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

admin2020-01-10 93

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
设有定义：intx=2；以下表达式中，值不为6的是
以下能正确定义二维数组是
下面属于系统软件的是
有以下程序，其中k的初值为八进制数#include＜stdio．h>＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是
面向对象方法中，继承是指
定义学生选修课程的关系模式为SC(S#,Sn，Sd,Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

随机试题

根据《中华人民共和国银行业监督管理法》(以下简称《银行业监督管理法》)的规定，银行业监督管理机构根据审慎监管的要求，可以进行现场检查。以下关于现场检查的表述，哪一项是不正确的?
成本分析的方法有()。
某省属重点水利工程项目计划于2004年12月28日开工，由于坝肩施工标段工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请
免税债券的息票利率为5.6%，而应税债券为8%，都按面值出售。要使投资者对两种债券无偏好，税率(边际税率)应为(　　)。
目前，个人征信系统数据的直接使用者不包括()。
2009年11月，首届世界低碳与生态经济大会技术博览会在江西南昌召开，在这次大会上，江西共签约项目143个，总投资为1045．95亿元，先后分三次签约；第一次，与23家央企签约37年合作项目，项目总投资为519．1亿元；第二次，九江市人民政府与中信集团签
某项工程，若王强单独做，需40天完成；若李雷单独做30天后，王强、李雷再合作20天可以完成。如果两人合作完成该工程，王强第一天工作但每工作一天休息一天，问：整个工程将会在第几天完成?
清末废除封建会审制度是在()颁布之后实施的。
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网内交换机的数量较多，交换机间链路复杂，为了防止出现环路，
A—InternationalLogisticsB—DistributionChannelsC—GlobalMarketingD—ExcessCapacity

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

设有定义：intx=2；以下表达式中，值不为6的是

以下能正确定义二维数组是

下面属于系统软件的是

有以下程序，其中k的初值为八进制数#include＜stdio．h>＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是

面向对象方法中，继承是指

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

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

根据《中华人民共和国银行业监督管理法》(以下简称《银行业监督管理法》)的规定，银行业监督管理机构根据审慎监管的要求，可以进行现场检查。以下关于现场检查的表述，哪一项是不正确的?

成本分析的方法有()。

免税债券的息票利率为5.6%，而应税债券为8%，都按面值出售。要使投资者对两种债券无偏好，税率(边际税率)应为( )。

目前，个人征信系统数据的直接使用者不包括()。

某项工程，若王强单独做，需40天完成；若李雷单独做30天后，王强、李雷再合作20天可以完成。如果两人合作完成该工程，王强第一天工作但每工作一天休息一天，问：整个工程将会在第几天完成?

清末废除封建会审制度是在()颁布之后实施的。

A—InternationalLogisticsB—DistributionChannelsC—GlobalMarketingD—ExcessCapacity

免税债券的息票利率为5.6%，而应税债券为8%，都按面值出售。要使投资者对两种债券无偏好，税率(边际税率)应为(　　)。