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

admin2021-06-10 76

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******
有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri
下列C++流的操作符中，能够设置浮点数精度的是
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

随机试题

叉若君居淄右，妾家河阳，同琼佩之晨照，共金炉之夕香。君结绶兮千里，惜瑶草之徒芳。惭幽闺之琴瑟，晦高台之流黄。春官此青苔色，秋帐含兹明月光。夏簟清兮昼不暮，冬凝兮夜何长。织锦曲兮泣已尽，回文诗兮影独伤。这段文字描写的是什么？
下列符合慢性十二指肠溃疡的描述是
麻疹最常见的并发症是（）
　　案情：甲与余某有一面之交，知其孤身一人。某日凌晨，甲携匕首到余家盗窃，物色一段时间后，未发现可盗财物。此时，熟睡中的余某偶然大动作翻身，且口中念念有词。甲怕被余某认出，用匕首刺死余某，仓皇逃离。(事实一)逃跑中，因身上有血迹，甲被便衣警察
火电工程汽轮发电机组安装是（）万kW的，界定为大型工程。
基金净值公告是基金存续期信息披露中信息量最大的文件。()
某高校艺术学院分音乐系和美术系两个系别，已知学院男生人数占人数的30％，且音乐系男女生人数之比为1：3，美术系男女生人数之比为2：3，问音乐系和美术系的总人数之比为多少？
凡金属都是导电的。铜是导电的，所以铜是金属。下面哪项与上述推理结构最相似?
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题
OurGlobalVillageScienceandtechnologyhasturnedourworldintoaglobalvillage.Theterm—globalvillage—wascoinedby

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

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

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

有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri

下列C++流的操作符中，能够设置浮点数精度的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

下列符合慢性十二指肠溃疡的描述是

麻疹最常见的并发症是（）

火电工程汽轮发电机组安装是（）万kW的，界定为大型工程。

基金净值公告是基金存续期信息披露中信息量最大的文件。()

某高校艺术学院分音乐系和美术系两个系别，已知学院男生人数占人数的30％，且音乐系男女生人数之比为1：3，美术系男女生人数之比为2：3，问音乐系和美术系的总人数之比为多少？

凡金属都是导电的。铜是导电的，所以铜是金属。下面哪项与上述推理结构最相似?

OurGlobalVillageScienceandtechnologyhasturnedourworldintoaglobalvillage.Theterm—globalvillage—wascoinedby

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

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