首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-06-19
81
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/x2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
下面命令的输出结果是:DIMENSIONa(10)?a(1)
在VisualFoxPro中,过程的返回语句是( )。
结构化程序设计的基本原则不包括( )。
下列链表中,其逻辑结构属于非线性结构的是
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
在报表中打印当前时间,需要插入
随机试题
切断家兔双侧颈迷走神经后,呼吸运动的改变是
招投标过程中的答疑文件可以不予遵守。()
下列腧穴中,治疗急性吐泻有速效的是()
中气下陷,短气乏力,食少便溏,浮肿,小便不利者应首选的药物是
()是通过收集、评价候选人曾经做过的事情信息,从而预测其将来的行为的一种面谈方法。
RLC和GLC并联电路是最简单的二阶电路。()
"Whereistheuniversity(大学)?"ThisisaquestionthatmanyvisitorstoCambridge(剑桥)ask.Butnoonecangivethema【C1】______an
阅读下面短文,回答问题。现在,我们能见到的最早的灯具是在战国中晚期墓中出土的。在战国中晚期墓中出土的灯具,结构已经很完善了,制作也很精美。如出土的中山国古墓中银首人俑灯和十五连枝铜灯,已不是原始阶段的灯具了,可以说是中国灯具中的精品。在它们以前,
被誉为“短篇小说之王”的作家是()。
按下一个键后立即放开,产生IRQ1的个数是( )。
最新回复
(
0
)