首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
admin
2021-05-06
67
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n—1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/BDfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classSample{public:Sample(intx):ref(x){}//①Sample():ref
请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类stringVar。类成员的说明在程序注释中。请在／／*********333*********和／／*********666*********之间填写stringVar成员函数和友元函
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
在C++H冲，打开一个文件时与该文件建立联系的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
如果利用C++流进行输入输出，下面的叙述中正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
随机试题
新中国成立后，我国第一部《工会法》颁布于_________。
细脉与微脉，弱脉，濡脉在脉象的共同特点是
A.极黏的丝状分泌物B.黄绿色分泌物C.黏液脓性分泌物D.少有分泌物E.血性分泌物肺炎球菌感染的结膜炎的分泌物多为
水利工程建设项目的立项过程包括的建设程序有()。
下列各项中，属于原始凭证应当具备的基本内容的有()。
某中学甲班学生中，所有喜欢奥数的同学也都喜欢下围棋。若以上陈述为真，再加上以下哪项，则可以合乎逻辑地推出：有些喜欢看话剧的同学不喜欢奥数?
某知名艺人刘某2009年两次在上海举行个人演唱会。其中，第一次票房收入很好，离演出还有一个月，门票就全部售光。于是，该艺人所在经纪公司决定一个月后再次在上海举办刘某个人演唱会，规模与第一次相当。然而，第二次票房收入很不理想，门票仅售出40％。以下哪项最可能
习近平总书记强调，坚持党对国有企业的领导是重大政治______，必须一以贯之；建立现代企业制度是国有企业改革的______，也必须一以贯之。习近平总书记将这两个“一以贯之”并列，意在表明二者是______、不可割裂的关系。填入画横线部分最恰当的一项是：
约翰.米尔顿
Sheintendstomovethatthecommittee______discussiononthisissue.
最新回复
(
0
)
