首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-07
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是nlog
2
n,其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/b1X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),删除学号为"20091001"且课程号为"C1"的选课记录,正确命令是
下面表达式中,运算结果为12的是:
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
下列关于栈叙述正确的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
算法的有穷性是指( )。
下面不能作为结构化方法软件需求分析工具的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
治疗心痛气滞血瘀证,应首选
A.先天性发绀型心脏病B.心绞痛C.胆道蛔虫症D.急性腹膜炎E.一侧胸腔大量积液
《工程建设项目招标代理机构资格认定办法》规定,()工程招标代理机构只能承担工程总投资1亿元人民币以下的工程招标代理业务。
某焦化厂配煤操作岗位,检测出的粉尘浓度超过国家标准。工厂为了降低粉尘浓度,减少对职工身体的危害,物料输送时采用水雾化喷洒降尘、地面洒水等形式的湿式作业,但发现湿式作业对降低粉尘浓度的效果并不明显,其主要原因是()。
旅行社应当对旅行社依法承担下列哪些责任投保旅行社责任保险()。
我国《刑法》第385条第1款规定:“国家工作人员利用职务上的便利,索取他人财物的,或者非法收受他人财物,为他人谋取利益的,是受贿罪。”对该规定中“为他人谋取利益”的正确理解有()。
“决策人”假设主要考察人的生理和心理特点中的()
在中国新民主主义革命中,无产阶级的领导在本质上是( )
恩格斯指出:“所谓‘社会主义社会’不是一种一成不变的东西,而应当和任何其他社会制度一样,把它看成是经常变化和改革的社会。”社会主义改革的根源是
Electronicmailhasbeeninwidespreaduseformorethanadecade,simplifyingtheflowofideas,connectingpeoplefromdistant
最新回复
(
0
)