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

admin2019-12-17 61

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

选项 A、n
B、n一1
C、n(n—1)
D、n(n一1)／2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n一1)+(n一2)+…+1=n(n一1)／2，故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/46Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：
给定程序MODIl．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196.092、196.596、196．579、196．763、所得平
给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
下列关于数据库设计的叙述中，正确的是
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入正确内容并将下画线

随机试题

根据空气、物体表面和医护人员手上的菌落总数检测结果回答问题下述医疗部门应符合的细菌学标准为婴儿室()
对于疑似SARS患者正确的处理方法是
关于酶竞争性抑制剂的叙述错误的是
水苯甲酸
案情：甲开发商为筹集款项，将一栋正在建设中的别墅抵押给乙银行，贷款1000万元，但未办理登记。在别墅建好后，甲又将该别墅卖给了客户丙，作价1000万元，丙一次性预付500万元，余款分5年付清，待付清款项后，甲再将该别墅交付给丙。丙预付500万元后，与甲办理
以下关于从业人员岗位要求的说法不正确的一项是()。
课程目标的依据主要有哪三个方面?()
被称为“近代中国开眼看世界的第一人”的是()。
近些年来，许多精细木工都赢得了许多赞扬，被称为艺术家。但是由于家具必须实用，精细木工在施展他们的精湛技艺时，必须同时注意到他们产品的实用价值。因此，精细木工不是艺术家。以下哪项是上述论证所必须假设的?Ⅰ．艺术家们不关心他们作品的货币价值。
Youcan’tchoosethenameyouaregivenatbirth,butinmanycountriesyoucanchangeitlegallywhenyoureachadulthood.Ofc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：

下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196.092、196.596、196．579、196．763、所得平

下列关于数据库设计的叙述中，正确的是

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

根据空气、物体表面和医护人员手上的菌落总数检测结果回答问题下述医疗部门应符合的细菌学标准为婴儿室()

对于疑似SARS患者正确的处理方法是

关于酶竞争性抑制剂的叙述错误的是

水苯甲酸

以下关于从业人员岗位要求的说法不正确的一项是()。

课程目标的依据主要有哪三个方面?()

被称为“近代中国开眼看世界的第一人”的是()。

Youcan’tchoosethenameyouaregivenatbirth,butinmanycountriesyoucanchangeitlegallywhenyoureachadulthood.Ofc