对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2021-06-10 36

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n—1)／2。

转载请注明原文地址:https://kaotiyun.com/show/lkfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列关于this指针的叙述中，正确的是()。
下面关于常成员函数的说法中正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列选项中，正确的C++标识符是
请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3
请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny
请打开考生文件夹下的解决方案文件proj3，其中声日月的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sod函数。程序的正确输出应为：排序前：7，1，3，11．6，9，12，10，8
在数据库设计中，将E一R图转换成关系数据模型的过程属于()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内

随机试题

A．健脾丸B．桃核承气汤C．肥儿丸D．补中益气汤E．黄土汤小儿虫积，腹痛时作，面黄体瘦，肚腹胀满，发热口臭，大便失常者，治疗宜用
患者，男，45岁，患失眠心悸半年余，伴虚烦神疲，善惊易恐，梦遗盗汗，手足心热，两颧潮红，舌红少苔，脉细数，用方宜首选
依据《中华人民共和国建筑法》规定，建筑工程招标的开标、评标、定标由()依法组织实施。
直径大于50ram的低压碳素钢管的坡口加工方法为()。
关于个人理财业务，下列说法不正确的是()。
教师提高对自己教学活动的自我观察，发现和改进其中的问题，提出改进方案，是教师作为()的角色。
为什么语音演变规律具有地区性特点?
[*]
(61)的传输延迟最小。
____disagreeonwhetherthecheerleadersareentertainingorjustanirritatingdistraction.

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C

NCRE全国计算机二级

下列关于this指针的叙述中，正确的是()。

下面关于常成员函数的说法中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列选项中，正确的C++标识符是

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

A．健脾丸B．桃核承气汤C．肥儿丸D．补中益气汤E．黄土汤小儿虫积，腹痛时作，面黄体瘦，肚腹胀满，发热口臭，大便失常者，治疗宜用

患者，男，45岁，患失眠心悸半年余，伴虚烦神疲，善惊易恐，梦遗盗汗，手足心热，两颧潮红，舌红少苔，脉细数，用方宜首选

依据《中华人民共和国建筑法》规定，建筑工程招标的开标、评标、定标由()依法组织实施。

直径大于50ram的低压碳素钢管的坡口加工方法为()。

关于个人理财业务，下列说法不正确的是()。

教师提高对自己教学活动的自我观察，发现和改进其中的问题，提出改进方案，是教师作为()的角色。

为什么语音演变规律具有地区性特点?

[*]

(61)的传输延迟最小。

____disagreeonwhetherthecheerleadersareentertainingorjustanirritatingdistraction.

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C

NCRE全国计算机二级

下列关于this指针的叙述中，正确的是()。

下面关于常成员函数的说法中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列选项中，正确的C++标识符是

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；

A．健脾丸B．桃核承气汤C．肥儿丸D．补中益气汤E．黄土汤小儿虫积，腹痛时作，面黄体瘦，肚腹胀满，发热口臭，大便失常者，治疗宜用

患者，男，45岁，患失眠心悸半年余，伴虚烦神疲，善惊易恐，梦遗盗汗，手足心热，两颧潮红，舌红少苔，脉细数，用方宜首选

依据《中华人民共和国建筑法》规定，建筑工程招标的开标、评标、定标由()依法组织实施。

直径大于50ram的低压碳素钢管的坡口加工方法为()。

关于个人理财业务，下列说法不正确的是()。

教师提高对自己教学活动的自我观察，发现和改进其中的问题，提出改进方案，是教师作为()的角色。

为什么语音演变规律具有地区性特点?

[*]

(61)的传输延迟最小。

____disagreeonwhetherthecheerleadersareentertainingorjustanirritatingdistraction.

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；