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

admin2019-12-17 65

问题对长度为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，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。
下列给定程序中，函数fun的功能是：将s所指字符串中最后一次出现的与t1所指字符串相同的子串替换成t2所指字符串，所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如，当s所指字符串中的内容为“abcdab-fabc”，t1所
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSH
给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
在学生管理的关系数据库中，存取一个学生信息的数据单位是
在关系数据库中，用来表示实体间联系的是
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

随机试题

简述学前儿童美术教育的特点。
A．燥湿化痰、祛风止痉B．清热化痰、熄风定惊C．消食化积、降气化痰D．温肺祛痰、利气散结E．消痰利水、降气止呕
有一60岁老人，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮鸣音。该药的主要作用机制(类型)是
166.期货公司的下列()行为违反了规定。167.王某在该案中受到的损失，应当由()承担。
房屋两侧面前后檐柱间的中心距离称为进深；正面两檐柱间的距离称为开间。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
网络拓扑可以根据通信子网中通信信道类型分为两类：点对点线路通信子网的拓扑、【　　】通信子网的拓扑。
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
SpeakerA:Hello.CanIbeofservicetoyou?SpeakerB:I’mjustwindowshopping.SpeakerA:Youarealwayswelcome.【D8】______
CitingOhioordinancesthatallowindividualstoseekchargesagainstsomeonethey’veseencommitacrime,sevenEuclidresident

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSH

在学生管理的关系数据库中，存取一个学生信息的数据单位是

在关系数据库中，用来表示实体间联系的是

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

简述学前儿童美术教育的特点。

A．燥湿化痰、祛风止痉B．清热化痰、熄风定惊C．消食化积、降气化痰D．温肺祛痰、利气散结E．消痰利水、降气止呕

有一60岁老人，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮鸣音。该药的主要作用机制(类型)是

166.期货公司的下列()行为违反了规定。167.王某在该案中受到的损失，应当由()承担。

房屋两侧面前后檐柱间的中心距离称为进深；正面两檐柱间的距离称为开间。

网络拓扑可以根据通信子网中通信信道类型分为两类：点对点线路通信子网的拓扑、【 】通信子网的拓扑。

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

SpeakerA:Hello.CanIbeofservicetoyou?SpeakerB:I’mjustwindowshopping.SpeakerA:Youarealwayswelcome.【D8】______

CitingOhioordinancesthatallowindividualstoseekchargesagainstsomeonethey’veseencommitacrime,sevenEuclidresident

网络拓扑可以根据通信子网中通信信道类型分为两类：点对点线路通信子网的拓扑、【　　】通信子网的拓扑。