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

admin2020-07-28 28

问题对长度为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打开考生文件夹下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
下列关于线性表的叙述中，不正确的是()。

随机试题

交联剂的选用由聚合物水溶液的水解度决定。()
Afriendofminemetwithanaccidentdrivingindarkness.Hislegsweresohurtthathecouldn’tmove.Whatwasthe【C1】______w
溶液型液体制剂分散相质点的直径是
下列哪项不是精神分裂症的特征性症状
下列没有违反诚实守信要求的是()。
证据按其来源可分为原始证据和传来证据。原始证据就是直接来源于案件客观事实的证据；传来证据是指不是直接来源于案件事实或原始出处，而是从间接的非第一来源获得的证据材料。根据上述定义，下列属于传来证据的是：
我国的国家结构形式是()。
23591733()。
下列行为中，不视为侵犯专利权的有()。
Thenewspaperstoriesdeliberatelyputdowntheactress’sunattractivepast.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

交联剂的选用由聚合物水溶液的水解度决定。()

Afriendofminemetwithanaccidentdrivingindarkness.Hislegsweresohurtthathecouldn’tmove.Whatwasthe【C1】______w

溶液型液体制剂分散相质点的直径是

下列哪项不是精神分裂症的特征性症状

下列没有违反诚实守信要求的是()。

我国的国家结构形式是()。

23591733()。

下列行为中，不视为侵犯专利权的有()。

Thenewspaperstoriesdeliberatelyputdowntheactress’sunattractivepast.