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

admin2019-12-17 62

问题对长度为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全国计算机二级

相关试题推荐

给定程序MODIl．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若S所指字符串为“baaeda”，e中的字符为a，执行后s所指字符串为“baaaacdaa”。
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增

随机试题

Thepurposeofanapplicationletteristohelpyouto"sell"yourself.Youshould【31】thejobyouwantclearly,andshouldtell
隐性脊柱裂常发生于
固结灌浆孔应按分序加密的原则进行，浆液浓度应()。
某城市桥梁工程的钻孑L灌注桩成孔方法采用正循环回转钻孔原理，在钻孔的过程中产生了钻孔偏斜，施工人员采取了补救措施后，才使得钻孔顺利进行。该施工单位档案管理人员对施工全过程中形成的施工技术文件进行了组卷，卷内的文件排列顺序依次是：封面、目录、文件材料
在已有建筑物附近进行基槽开挖时，应选择()。
关于铲运机工作特性的描述，正确的有()。
某公司2014年12月8日成立，从业人员28人，12月12日录用9人，12月28日解聘6人。根据上述资料请问题：该公司全年平均人数为()人。
个人劳动力供给曲线的形状是()。
为切实加强我国全面从严管党治警工作，我国公安机关要加快构建新时代公安特色大监督格局，进一步明确并压实各类监督责任，着力完善监督体系，切实形成监督合力。下列属于我国新时代公安特色大监督格局的是()。
下列有关程序设计语言的叙述中，不正确的是（）。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101

Thepurposeofanapplicationletteristohelpyouto"sell"yourself.Youshould【31】thejobyouwantclearly,andshouldtell

隐性脊柱裂常发生于

固结灌浆孔应按分序加密的原则进行，浆液浓度应()。

在已有建筑物附近进行基槽开挖时，应选择()。

关于铲运机工作特性的描述，正确的有()。

某公司2014年12月8日成立，从业人员28人，12月12日录用9人，12月28日解聘6人。根据上述资料请问题：该公司全年平均人数为()人。

个人劳动力供给曲线的形状是()。

为切实加强我国全面从严管党治警工作，我国公安机关要加快构建新时代公安特色大监督格局，进一步明确并压实各类监督责任，着力完善监督体系，切实形成监督合力。下列属于我国新时代公安特色大监督格局的是()。

下列有关程序设计语言的叙述中，不正确的是（）。