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

admin2019-12-17 77

问题对长度为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://www.kaotiyun.com/show/46Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用一1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
给定程序MODI1．C中函数fun的功能是：删除P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用料料作为结束输入的标志。)注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正
设有定义语句intx[61={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
下列关于数据库设计的叙述中，正确的是

随机试题

将顾客服务分为交易前、交易中和交易后三阶段的教授是()
哪些药物可用于抽动秽语综合征病人的治疗
相比成年人而言，新生儿对药物的处置能力为
环境影响评价的方法正在不断改进的过程中，目前我们要注意将环境影响评价提高到新的水平层面，具体包括()。
截至2009年12月31日，沪深300指数的总市值覆盖率和流通市值覆盖率约为(C)。
影响学生学习动机差异的关键因素是()。
如果企业的综合杠杆系数一经营杠杆系数，则()。
DespiteincreasedairportsecuritysinceSeptember11th,2001,thetechnologytoscanbothpassengersandbaggageforweaponsan
[A]Nodisciplineshaveseizedonprofessionalismwithasmuchenthusiasmasthehumanities.Youcan,MrMenandpointsout,beca
Whichofthefollowingstockindexesgotthehighestrisingpercentage,morethan1%?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

设有定义语句intx[61={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

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

将顾客服务分为交易前、交易中和交易后三阶段的教授是()

哪些药物可用于抽动秽语综合征病人的治疗

相比成年人而言，新生儿对药物的处置能力为

环境影响评价的方法正在不断改进的过程中，目前我们要注意将环境影响评价提高到新的水平层面，具体包括()。

截至2009年12月31日，沪深300指数的总市值覆盖率和流通市值覆盖率约为(C)。

影响学生学习动机差异的关键因素是()。

如果企业的综合杠杆系数一经营杠杆系数，则()。

DespiteincreasedairportsecuritysinceSeptember11th,2001,thetechnologytoscanbothpassengersandbaggageforweaponsan

[A]Nodisciplineshaveseizedonprofessionalismwithasmuchenthusiasmasthehumanities.Youcan,MrMenandpointsout,beca

Whichofthefollowingstockindexesgotthehighestrisingpercentage,morethan1%?