对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2020-10-21 63

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改
有如下程序：#include#includeusingnamespaeestd；classInstrument{public：Instrument(stringt="乐器"，string
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明了Date类，它是一个用于表示日期的类。成员函数isLessThan用以比较两个日期的大小：当第一个日期早于第二个日期时，返回true，否则返回false。请补充完整函数isLessTh
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中
已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobjl；”与“constIMSobj2；：”，则下列语句中，产生编译错误的是()。

随机试题

对鉴别感染性心内膜炎和活动风湿最有帮助的是
周围血管征不包括
下列烧伤急救原则中，正确的是
关于假币的犯罪，下列哪一选项的说法是不正确的?()
工期是指发包人和承包人在()中约定，按照总日历天数(包括法定节假日)计算的承包天数。
根据担保法律制度的规定，下列情形中，甲享有留置权的是()。
班级里有个小孩每次都是一个人玩，作为老师你怎么办?
关系市场营销
设y＝y(x)是由确定的隐函数，则y＇(0)＝__________。
Manymenandwomenhavelongboughtintotheideathatthereare"male"and"female"brains,believingthatexplainsjustabout

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改

有如下程序：#include#includeusingnamespaeestd；classInstrument{public：Instrument(stringt="乐器"，string

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

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobjl；”与“constIMSobj2；：”，则下列语句中，产生编译错误的是()。

对鉴别感染性心内膜炎和活动风湿最有帮助的是

周围血管征不包括

下列烧伤急救原则中，正确的是

关于假币的犯罪，下列哪一选项的说法是不正确的?()

工期是指发包人和承包人在()中约定，按照总日历天数(包括法定节假日)计算的承包天数。

根据担保法律制度的规定，下列情形中，甲享有留置权的是()。

班级里有个小孩每次都是一个人玩，作为老师你怎么办?

关系市场营销

设y＝y(x)是由确定的隐函数，则y＇(0)＝__________。

Manymenandwomenhavelongboughtintotheideathatthereare"male"and"female"brains,believingthatexplainsjustabout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中