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

admin2021-09-05 92

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classMonkey{public：Monkey(){cout
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
下列叙述中正确的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
数据库设计过程不包括()。
某系统总体结构图如下图所示：该系统总体结构图的深度是
执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3，其中声明了ValArray类，该类在内部维护—个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一
检查软件产品是否符合需求定义的过程称为______。

随机试题

英国画家庚斯博罗的肖像画色彩绚烂，用笔潇洒，所具有的艺术特征倾向于（）。[福建2019]
信息安全等级保护制度划分了五级标准，该标准贯彻了“_______________”的管理策略，企业组织可以根据自身需要设立适应的安全管理目标。
患者出现持续性的肌无力，对骨骼肌进行肌电图检查的主要目的是
下列药物中最适宜配制散剂的是
人体感染乙型脑炎后3～4周才大量出现并持续3～6个月的一种抗体，适用于调查当年新感染情况，它是
转股价格是影响可转换公司债券价值的一个重要因素，转股价格越高，可转换公司债券的价值越()。
甲公司的记账本位币为人民币，外币业务以发生日的即期汇率折算。2013年12月5日以每股2美元的价格购入5000股乙公司股票作为交易性金融资产，当日汇率为1美元=6．7元人民币，款项已经支付，2013年12月31日，当月购入的乙公司股票市价变为每股2．1美元
2016年5月5日，甲拒绝向乙支付到期租金，乙忙于事务一直未向甲主张权利。2017年2月1日，乙因出差遇险无法行使请求权的时间为20天。根据诉讼时效法律制度的规定，乙请求人民法院保护其权利的诉讼时效期间是()。
你起草了一份文件交给领导审批，可是他看都没看就要你发文了。第二天。发现有重大错误，并且领导对你大发雷霆，丝毫不提他自己未审的事实。你很受委屈，怎么办?
UDP协议提供了面向非连接的、______的传输服务。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classMonkey{public：Monkey(){cout

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

下列叙述中正确的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

数据库设计过程不包括()。

某系统总体结构图如下图所示：该系统总体结构图的深度是

执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

检查软件产品是否符合需求定义的过程称为______。

英国画家庚斯博罗的肖像画色彩绚烂，用笔潇洒，所具有的艺术特征倾向于（）。[福建2019]

信息安全等级保护制度划分了五级标准，该标准贯彻了“_______________”的管理策略，企业组织可以根据自身需要设立适应的安全管理目标。

患者出现持续性的肌无力，对骨骼肌进行肌电图检查的主要目的是

下列药物中最适宜配制散剂的是

人体感染乙型脑炎后3～4周才大量出现并持续3～6个月的一种抗体，适用于调查当年新感染情况，它是

转股价格是影响可转换公司债券价值的一个重要因素，转股价格越高，可转换公司债券的价值越()。

2016年5月5日，甲拒绝向乙支付到期租金，乙忙于事务一直未向甲主张权利。2017年2月1日，乙因出差遇险无法行使请求权的时间为20天。根据诉讼时效法律制度的规定，乙请求人民法院保护其权利的诉讼时效期间是()。

你起草了一份文件交给领导审批，可是他看都没看就要你发文了。第二天。发现有重大错误，并且领导对你大发雷霆，丝毫不提他自己未审的事实。你很受委屈，怎么办?

UDP协议提供了面向非连接的、______的传输服务。

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