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

admin2020-07-28 47

问题对长度为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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322
下列关于线性表的叙述中，不正确的是()。

随机试题

公共政策对象具有的特点包括()
较早发生血道转移的肿瘤是
　　女性，40岁，高热，皮肤瘙痒半月，右颈及锁骨上淋巴结肿大，无压痛，互相粘连，血红蛋白90g／L，白细胞10×109／L，中性66％，淋巴24％，骨髓涂片找到里一斯细胞。如需明确诊断首先应作的检查是()
常用的混凝土外加剂有()。
下列关于凭证审核的操作控制的说法中，错误的是()。
如果买卖的商品是玻璃制品,则应该运输包装上刷制什么指示性标志()
2009年2月，某油田开采原油10万吨，其中已销售8万吨，自用原油0.5万吨(用于冬季加热、修井)，其余的未销售，该油田适用的单位税额为14元/吨。关于下列陈述，正确的有()。
下面漫画给我们的启示较为贴切的是()。①在砥砺自我中实现人生价值②规律是客观的，我们不能无视客观条件③人生价值的实现要发挥自强不息的精神④矛盾具有特殊性，要求具体问题具体分析
孔子说：德之不存，行之不远。在当前社会转型期，存在众多为了一己之私践踏职业道德、社会公德等各种道德失范现象。因此提倡厚德具有重要的意义和价值，这说明()。
Inthissection,youareaskedtowriteanessaybasedonthefollowingchart.Inyourwriting,youshould1)interpretthechart

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

公共政策对象具有的特点包括()

较早发生血道转移的肿瘤是

女性，40岁，高热，皮肤瘙痒半月，右颈及锁骨上淋巴结肿大，无压痛，互相粘连，血红蛋白90g／L，白细胞10×109／L，中性66％，淋巴24％，骨髓涂片找到里一斯细胞。如需明确诊断首先应作的检查是()

常用的混凝土外加剂有()。

下列关于凭证审核的操作控制的说法中，错误的是()。

如果买卖的商品是玻璃制品,则应该运输包装上刷制什么指示性标志()

2009年2月，某油田开采原油10万吨，其中已销售8万吨，自用原油0.5万吨(用于冬季加热、修井)，其余的未销售，该油田适用的单位税额为14元/吨。关于下列陈述，正确的有()。

下面漫画给我们的启示较为贴切的是()。①在砥砺自我中实现人生价值②规律是客观的，我们不能无视客观条件③人生价值的实现要发挥自强不息的精神④矛盾具有特殊性，要求具体问题具体分析

孔子说：德之不存，行之不远。在当前社会转型期，存在众多为了一己之私践踏职业道德、社会公德等各种道德失范现象。因此提倡厚德具有重要的意义和价值，这说明()。

Inthissection,youareaskedtowriteanessaybasedonthefollowingchart.Inyourwriting,youshould1)interpretthechart

　　女性，40岁，高热，皮肤瘙痒半月，右颈及锁骨上淋巴结肿大，无压痛，互相粘连，血红蛋白90g／L，白细胞10×109／L，中性66％，淋巴24％，骨髓涂片找到里一斯细胞。如需明确诊断首先应作的检查是()