设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

admin2019-08-18 55

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段完全正确的是
若有以下定义和语句charsl[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是
有以下程序#includemain(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程
从工程管理角度看，软件设计一般分为两步完成，它们是
在软件开发中，需求分析阶段产生的主要文档是
在深度为7的满二叉树中，叶子结点的个数为
请编写函数fun，其功能是将形参s所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部位填入所

随机试题

惩罚那些不符合组织目标的行为，以使这些行为削弱甚至消失，从而保证组织目标的实现不受干扰。这指的是____________。
A．肉芽肿B．肉芽组织C．实质样变D．肉瘤E．肉眼观脏器表面有凹陷性瘢痕
男，42岁。1月初发病，头痛、发热、恶心、呕吐，腰痛5天。查体：面色潮红，结膜充血，腋下可见抓痕状出血点。实验室检查：白细胞20×109／L，中性粒细胞72％，淋巴细胞20％，异型淋巴细胞8％，尿蛋白(＋＋)。该患者应首先考虑的诊断是
某工程，在招标过程中，发生如下事件。事件1：招标文件中规定，投标单位在收到招标文件后，若有问题需要澄清，只能以书面形式提出，招标单位将答复只可以书面形式送给提出问题的投标单位。事件2：招标文件中规定，从招标文件发放之日起，在15日内递交投标文件。事件
企业的流动资产包括存货、库存现金、应收账款和(　)等。
设备维护是为了保持设备处于良好工作状态，延长使用寿命所进行的日常工作，主要分为()。
【2015年云南玉溪／2013年福建】教材编写、教学、评估和考试的依据是()。
我国多数企业完全缺乏“专利意识”，不懂得通过专利来保护自己的合法利益。中国专利局最近对500家大中型企业专利工作的一次调查结果表明，在科研或新产品规划时制订了专利计划的仅有26%。以下哪项，如果为真，最能削弱上述论证?()
Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.
Mathematicalabilityandmusicalabilitymaynotseemonthesurfacetobeconnected,butpeoplewhohaveresearchedthesubject

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

二级C语言

NCRE全国计算机二级

以下程序段完全正确的是

若有以下定义和语句charsl[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是

有以下程序#includemain(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程

从工程管理角度看，软件设计一般分为两步完成，它们是

在软件开发中，需求分析阶段产生的主要文档是

在深度为7的满二叉树中，叶子结点的个数为

惩罚那些不符合组织目标的行为，以使这些行为削弱甚至消失，从而保证组织目标的实现不受干扰。这指的是____________。

A．肉芽肿B．肉芽组织C．实质样变D．肉瘤E．肉眼观脏器表面有凹陷性瘢痕

企业的流动资产包括存货、库存现金、应收账款和( )等。

设备维护是为了保持设备处于良好工作状态，延长使用寿命所进行的日常工作，主要分为()。

【2015年云南玉溪／2013年福建】教材编写、教学、评估和考试的依据是()。

Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.

Mathematicalabilityandmusicalabilitymaynotseemonthesurfacetobeconnected,butpeoplewhohaveresearchedthesubject

企业的流动资产包括存货、库存现金、应收账款和(　)等。