首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-22
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/snfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于new和delete运算符的叙述中,错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VeetorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。该程序正确输出结果应为:(
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程包含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:(
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中在编辑窗口内显示的主程序文件中定义有类Base和Derived,以及主函数main。程序文本中位于每行“//****found****”下面的一行内有一处或多处下画线标记,请在每
下列语句中,错误的是()。
在软件开发中,需求分析阶段可以使用的工具是()。
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:B->A->##
若有如下类声明classMyClass{public:MyClass(){cout<<1;}};执行下列语句MyClassa,b[2],*p[2]:以后,程序的输出结果是()
在E-R图中,用来表示实体联系的图形是( )。
下面不属于软件测试实施步骤的是()。
随机试题
将课程视为一个不断展开的动态过程,重视个体在课程实践中的体验,强调学习者通过理解与对话寻求意义、文化和社会问题,强调教师与学生应不断沟通与对话来探究未知领域,倡导以平等的师生关系来发挥学生学习主动性和创造性的课程理论流派是()。
企业经营战略管理理论中最具有代表性的理论包括()
下列感染性疾病中,创面不需做清创引流的是()
眼内注射主要适用于
女孩开始进入青春期的年龄是( )。
指导合理用药时,应告知患者服药后多饮水的药物有()。
信息系统开发中的不同阶段都可能产生错误。其中错误的修改最困难、代价最高的一类错误是什么?
若有下列定义(设int类型变量占2个字节):inti=8,j=9;则下列语句:printf("i=%%d,j=%%d\n",i,j);输出的结果是()。
Thedesignersuggestswehaveacurtainto________thelight.
LarrytookatrainfromNewYorktoCalifornia______hecouldseethecountry.
最新回复
(
0
)