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

admin2020-07-28 35

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

随机试题

PASSAGETWO(1)Askedwhatjobtheywouldtakeiftheycouldhaveany,peopleunleashtheirimaginationsanddreamofexoti
A．深静脉是否通畅B．大隐静脉瓣膜功能情况C．交通支瓣膜功能情况D．淋巴管穿刺造影E．动脉造影
　　女性，30岁，既往无精神病史，听闻其母急性心肌梗死去世后，患者不认识家人，反复念叨：不可能，你们骗我。此病人目前的急诊处理措施是()
牛黄的镇痉作用主要是
某半刚性基层设计厚度为20cm，允许偏差为-8mm，则结构层厚度合格标准为()cm。
人月费单价法计算的估算费包括()。
下列项目中，属于负债项目的是(　　)。
李某系某市企业员工，工作能力一般，严重影响企业业绩，受到上级领导及其他同事的谴责。某日清晨，第一位到岗清洁的保洁人员发现李某死于企业工位。侦查人员发现李某女儿名下的一套住房中存在一些危险药品，可能与李某死因有关，经负责人批准决定查封，查封后需要在笔录上
党中央在1995年提出了“经济增长方式从粗放型向集约型转变”的国民经济和社会发展的指导方针。但是，目前我国经济增长方式仍然没有根本性转变。中共十六届五中全会提出全面落实科学发展观，必须加快转变经济增长方式，加快建设资源节约型、环境友好型社会。党的十七大报告
いろいろとデザインをエ夫してみる。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

PASSAGETWO(1)Askedwhatjobtheywouldtakeiftheycouldhaveany,peopleunleashtheirimaginationsanddreamofexoti

A．深静脉是否通畅B．大隐静脉瓣膜功能情况C．交通支瓣膜功能情况D．淋巴管穿刺造影E．动脉造影

女性，30岁，既往无精神病史，听闻其母急性心肌梗死去世后，患者不认识家人，反复念叨：不可能，你们骗我。此病人目前的急诊处理措施是()

牛黄的镇痉作用主要是

某半刚性基层设计厚度为20cm，允许偏差为-8mm，则结构层厚度合格标准为()cm。

人月费单价法计算的估算费包括()。

下列项目中，属于负债项目的是( )。

いろいろとデザインをエ夫してみる。

　　女性，30岁，既往无精神病史，听闻其母急性心肌梗死去世后，患者不认识家人，反复念叨：不可能，你们骗我。此病人目前的急诊处理措施是()

下列项目中，属于负债项目的是(　　)。