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

admin2020-07-30 78

问题对长度为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/5Pyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义和变量定义：classParents{public：intpublicData；private：intprivateData；}；classChildA：pu
有如下程序：#includeusingnamespacestd；voidfl(int&x){x＋＋；)voidf2(intx){＋＋x；)hatmain(){intx＝10，y＝
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
下列关于运算符重载的叙述中，正确的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；
执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是
在结构化程序设计中，模块划分的原则是。()。
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

随机试题

A、风邪外袭之头痛B、痰浊上逆之头痛C、血不上奉之头痛D、肝阳上亢之头痛E、瘀血阻络之头痛川芎茶调散主治
在我国，引起肝硬化的主要病因是
某一反应在一定条件下的平衡转化率为25．3％，当有一催化剂存在时，其转化率为()。
()适用于前期还款压力较小,工作年限短,收入呈上升趋势的年轻人。
为了鼓励孩子在学校取得好成绩，许多家长这样教育孩子：“在学校里从来都是以学习成绩论优劣。你要么成绩好，要么成绩差。在老师的眼里，你要么是好学生，要么是差学生。由于所有学习成绩好的学生在老师眼里都是好学生，所以每个学习差的学生在老师眼里都是差学生。”　
你为何报考这个岗位?
南方航空公司实行对新教师机票六折优惠，这实际上是吸引乘客的一种经营策略，该航空公司并没有实际让利，因为当某天航班的满员度超过90%时，就停售当天优惠价机票，而即使在高峰期，航班的满员率也很少超过90%，有座位空着，何不以优惠价促销呢?以下哪项如果
近代中国第一所外语学校同时也是最早的新式学堂是()。
早期的计算机语言中，所有的指令、数据都用一串二进制数0和1表示，这种语言称为()。
【S1】【S2】

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义和变量定义：classParents{public：intpublicData；private：intprivateData；}；classChildA：pu

有如下程序：#includeusingnamespacestd；voidfl(int&x){x＋＋；)voidf2(intx){＋＋x；)hatmain(){intx＝10，y＝

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下列关于运算符重载的叙述中，正确的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

在结构化程序设计中，模块划分的原则是。()。

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

A、风邪外袭之头痛B、痰浊上逆之头痛C、血不上奉之头痛D、肝阳上亢之头痛E、瘀血阻络之头痛川芎茶调散主治

在我国，引起肝硬化的主要病因是

某一反应在一定条件下的平衡转化率为25．3％，当有一催化剂存在时，其转化率为()。

()适用于前期还款压力较小,工作年限短,收入呈上升趋势的年轻人。

你为何报考这个岗位?

近代中国第一所外语学校同时也是最早的新式学堂是()。

早期的计算机语言中，所有的指令、数据都用一串二进制数0和1表示，这种语言称为()。

【S1】【S2】

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；