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

admin2020-07-30 75

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有如下类定义：classB{voidfun1(){}protected：doublevar1；public：voidfun20{}}；classD：pu
若x和y是程序中的两个整型变量，则下列if语句中正确的是()。
下面不属于软件设计阶段任务的是()。
下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODIl．C中，不要改动main函数，不得增行或删行
给定程序的主函数中，已给出由结构体构成的链表结点a、b、e，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的中括
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的中括号处填入正确的内容并把中括号删除，使
在软件开发中，需求分析阶段产生的主要文档是()。
在软件开发中，需求分析阶段产生的主要文档是()。

随机试题

关于患者的权利不正确的是
Ⅰ期胃黏膜相关组织淋巴瘤幽门螺杆菌(HP)阳性患者，首选治疗为
石膏类包埋材料不适用于哪种合金的铸造
一容器内储有某种理想气体，其压强为1．01325×105Pa，温度为300K，密度为0．162kg／m3，则据此气体的摩尔质量可判断它是()。
建设单位将工程验收的时间、地点以及验收组名单书面通知工程质量监督机构的时间，应当在工程竣工验收前()。
下列关于决算的说法中，正确的是()。
县级以上人民政府及其教育行政部门不得以任何名义()公办学校的性质。
南京国民政府代表的是大地主大资产阶级的利益。()
食用某些食物可降低体内自由基，达到排毒、清洁血液的作用。研究者将大鼠设定为实验动物，分为两组，A组每天喂养含菌类、海带、韭菜和绿豆的混合食物，B组喂养一般饲料。研究观察到，A组大鼠的体内自由基比B组显著降低。科学家由此得出结论：人类食入菌类、海带、韭菜和绿
连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?

最新回复(0)

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

二级C

NCRE全国计算机二级

若有如下类定义：classB{voidfun1(){}protected：doublevar1；public：voidfun20{}}；classD：pu

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

下面不属于软件设计阶段任务的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

在软件开发中，需求分析阶段产生的主要文档是()。

关于患者的权利不正确的是

Ⅰ期胃黏膜相关组织淋巴瘤幽门螺杆菌(HP)阳性患者，首选治疗为

石膏类包埋材料不适用于哪种合金的铸造

一容器内储有某种理想气体，其压强为1．01325×105Pa，温度为300K，密度为0．162kg／m3，则据此气体的摩尔质量可判断它是()。

建设单位将工程验收的时间、地点以及验收组名单书面通知工程质量监督机构的时间，应当在工程竣工验收前()。

下列关于决算的说法中，正确的是()。

县级以上人民政府及其教育行政部门不得以任何名义()公办学校的性质。

南京国民政府代表的是大地主大资产阶级的利益。()

连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?