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

admin2020-07-28 31

问题对长度为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://jikaoti.com/ti/pkD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指

随机试题

神经细胞在一次兴奋后，阈值最低的时期是()
尊重原则不包括
甲厂要求乙方双倍返还定金是否于法有据?为什么?设甲厂举证证明乙厂供应的零配件存在严重的质量隐患，致甲厂与之配套的其他洗衣机零配件损坏，总计经济损失5000多元，则甲厂请求乙厂承担什么责任?
关于法与道德的论述，下列哪些说法是正确的?(2009年试卷一第55题)
()是影响劳动力需求量的主导因素。
下列关于特别风险的说法中，错误的是()。
下列事项中属于会计估计变更的有()。下列关于甲公司就其会计政策和会计估计变更及后续的会计处理中，正确的有()。
有一个分数，分母加2等于，分母减3等于，这个分数分子和分母的和为()。
城下之盟：屈辱下列选项正确的是（）。
关于紫外线，下列说法错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

神经细胞在一次兴奋后，阈值最低的时期是()

尊重原则不包括

甲厂要求乙方双倍返还定金是否于法有据?为什么?设甲厂举证证明乙厂供应的零配件存在严重的质量隐患，致甲厂与之配套的其他洗衣机零配件损坏，总计经济损失5000多元，则甲厂请求乙厂承担什么责任?

关于法与道德的论述，下列哪些说法是正确的?(2009年试卷一第55题)

()是影响劳动力需求量的主导因素。

下列关于特别风险的说法中，错误的是()。

下列事项中属于会计估计变更的有()。下列关于甲公司就其会计政策和会计估计变更及后续的会计处理中，正确的有()。

有一个分数，分母加2等于，分母减3等于，这个分数分子和分母的和为()。

城下之盟：屈辱下列选项正确的是（）。

关于紫外线，下列说法错误的是()。