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

admin2020-07-28 54

问题对长度为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打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322
下列关于线性表的叙述中，不正确的是()。

随机试题

从套管最末一根接箍上平面到转盘补心上平面的距离叫套补距。()
患者，女，39岁。妊娠11周，休息时仍胸闷、气急。查脉搏122次／分，呼吸23次／分，心界向左侧扩大，心尖区有Ⅱ级收缩期杂音，性质粗糙，肺底有湿啰音，处理应是()。
血府逐瘀口服液的功用是()
防止毒物继续进入人体，减少肺毛细血管渗出，改善肺通气功能等处理措施，适用于哪种毒物中毒
[2007年第100题]住宅小区的路面宽度应控制在：
基础货币是货币当局的负债，即由货币当局所能直接控制的那部分货币，货币当局投放急基础货币的渠道主要有()。
依次填入下面横线上的词语，最恰当的一组是()有位作家说，要想使自己生活的扁舟轻驶，务必要让它______的仅限于必不可少之物，不然轻则______无以进，重则可能压沉自己的生活之舟。道理很明白，什么都舍不得撒手，往往______什么都不得不__
高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品________，汽油清净剂、节油贴、节油丸、省油精等________。依次填入划横线部分最恰当的一项是()。
Guernicawasthelastgreathistory-painting.Itwasalsothelastmodernpaintingofmajorimportancethattookitssubjectfro
Whatisthecharacteristicofaseahorse?Itdoesn’t__________.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

从套管最末一根接箍上平面到转盘补心上平面的距离叫套补距。()

患者，女，39岁。妊娠11周，休息时仍胸闷、气急。查脉搏122次／分，呼吸23次／分，心界向左侧扩大，心尖区有Ⅱ级收缩期杂音，性质粗糙，肺底有湿啰音，处理应是()。

血府逐瘀口服液的功用是()

防止毒物继续进入人体，减少肺毛细血管渗出，改善肺通气功能等处理措施，适用于哪种毒物中毒

[2007年第100题]住宅小区的路面宽度应控制在：

基础货币是货币当局的负债，即由货币当局所能直接控制的那部分货币，货币当局投放急基础货币的渠道主要有()。

高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品________，汽油清净剂、节油贴、节油丸、省油精等________。依次填入划横线部分最恰当的一项是()。

Guernicawasthelastgreathistory-painting.Itwasalsothelastmodernpaintingofmajorimportancethattookitssubjectfro

Whatisthecharacteristicofaseahorse?Itdoesn’t__________.

高油价时代，如何节油成为车主们关注的焦点，于是各种节能产品，汽油清净剂、节油贴、节油丸、省油精等。依次填入划横线部分最恰当的一项是()。