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

admin2020-07-28 30

问题对长度为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的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列关于线性表的叙述中，不正确的是()。

随机试题

Whatarethespeakerstalkingabout?
简述禅宗的传播。
MetropolitanAreaNetword是哪种计算机网络的简称________。
毒物排泄的主要途径是()
认为地方性法规与宪法相抵触时可以向全国人民代表大会常务委员会提出审查请求的国家机构有()。
根据下面材料。回答下列题目：××公司发行在外股票数：2007年155万股，2008年1800万股。平均股价：2007年13元/股，2008年15元/股。2008年派发现金股息：500万元。表14-1和表14-2分别为××公司的资产负债表、损益表的有关资料
中国成人体质指数超重的范围为()。
复数，则＝()．
设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是______。
Theparentsweretoldthat______(孩子们得到了很好的照顾).

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

Whatarethespeakerstalkingabout?

简述禅宗的传播。

MetropolitanAreaNetword是哪种计算机网络的简称________。

毒物排泄的主要途径是()

认为地方性法规与宪法相抵触时可以向全国人民代表大会常务委员会提出审查请求的国家机构有()。

根据下面材料。回答下列题目：××公司发行在外股票数：2007年155万股，2008年1800万股。平均股价：2007年13元/股，2008年15元/股。2008年派发现金股息：500万元。表14-1和表14-2分别为××公司的资产负债表、损益表的有关资料

中国成人体质指数超重的范围为()。

复数，则＝()．

设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是______。

Theparentsweretoldthat______(孩子们得到了很好的照顾).