对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-07-28 41

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n－1
C、n(n－1)
D、n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322
下列关于线性表的叙述中，不正确的是()。

随机试题

A．选择性B．整体性C．理解性D．个别性E．恒常性一个有经验的医生，能够从X线片上看到并不为一般人所觉察的病灶，这是知觉的
该患者辨证当属()若患者过服温燥补剂，出现心悸不宁，心烦少寐，口干，五心烦热，梦遗腰酸，治疗方剂最宜选用()
对尊重病人自主权的正确理解是
患者，男性，8岁，因肾病综合征入院，双眼浮肿、少尿3天，化验结果显示胆固醇升高，血浆蛋白降低，尿蛋白(++++)。最常见的并发症是
理财产品的销售管理的内容包括()。
【2011年】下列各项中，其计算结果等于项目投资方案年金净流量的是()。
无雇工的个体工商户不能参加基本社会保险。()
在信用合作社开立基本账户或一般账户是取得贷款的条件之一。()
下列有关基因工程的叙述，不正确的是()。
商店销售某种商品，在售出总进货数的一半后将剩余的打八折出售，销售掉剩余的一半后在现价基础上打五折出售，全部售出后计算毛利润为采购成本的60％。问：如果不打折出售所有的商品，毛利润为采购成本的多少?

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

下列关于线性表的叙述中，不正确的是()。

A．选择性B．整体性C．理解性D．个别性E．恒常性一个有经验的医生，能够从X线片上看到并不为一般人所觉察的病灶，这是知觉的

该患者辨证当属()若患者过服温燥补剂，出现心悸不宁，心烦少寐，口干，五心烦热，梦遗腰酸，治疗方剂最宜选用()

对尊重病人自主权的正确理解是

患者，男性，8岁，因肾病综合征入院，双眼浮肿、少尿3天，化验结果显示胆固醇升高，血浆蛋白降低，尿蛋白(++++)。最常见的并发症是

理财产品的销售管理的内容包括()。

【2011年】下列各项中，其计算结果等于项目投资方案年金净流量的是()。

无雇工的个体工商户不能参加基本社会保险。()

在信用合作社开立基本账户或一般账户是取得贷款的条件之一。()

下列有关基因工程的叙述，不正确的是()。

商店销售某种商品，在售出总进货数的一半后将剩余的打八折出售，销售掉剩余的一半后在现价基础上打五折出售，全部售出后计算毛利润为采购成本的60％。问：如果不打折出售所有的商品，毛利润为采购成本的多少?