首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/lkfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usinsnamespacestd;elassSample{public:Sample(){}一Sample(){cout<<’*’;}
类的析构函数的作用是()。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*s),使其具有以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母,并且在函数中调用写函数WriteFile()将结果输出到2.txt
下面对静态数据成员的描述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modil.clap,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******erro
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
下列数据结构中,属于非线性结构的是()。
下列关于运算符函数的描述中,错误的是()。
若要对类BigNumber中重载的类型转换运算符long进行声明,下列选项中正确的是()。
下面描述中,不属于软件危机表现的是
随机试题
Thefourth-gradersatChicago’sMcCormickElementarySchooldon’tknowChineseissupposedtobehardtolearn.Formost,whosp
随着信息时代的到来,由计算机网络建立的人与人之间关系越来越普遍,但它并没有成为最基本的社会关系。最基本的社会关系是()。
Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjecteith
A.淀粉酶B.舌酯酶C.蛋白酶D.核酸酶E.溶菌酶唾液的浆液性分泌产物中富含的消化酶是
女性,33岁。孕2个月,家务劳动后感心悸,气短,胸闷。心率119次/分,呼吸22次/分,心尖区有三级收缩期杂音,肺底部有湿啰音,下肢水肿(+)。应首选的治疗措施是
DIC患者的治疗和护理应除外
下列哪些自诉案件既可以调解又可以进行反诉?()
固定资产的大修理支出,是指修理支出达到取得固。定资产时的统计税基础()以上,且修理后固定资产的使用年限延长2年以上的支出。
社会改革是阶级斗争的最高表现,是社会形态的根本变革。()
A、 B、 C、 A
最新回复
(
0
)