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

admin2020-03-15 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)
若i和k都是int类型变量，有以下for语句for(i=0，k=－1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
下面不属于软件工程的3个要素是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
若有以下程序段charstr[4][12]={"aa"，"bbb"，”ccccc"，"d"}，*strp[4]；inti：for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是()。
下面对软件测试描述错误的是()。

随机试题

痫病风痰闭阻证的代表方为
硬膜外隙：
患者，男，68岁，近1年记忆力减退显著，常称自己曾参与原子弹的研究，而事实上是他的一位同学曾经是原子弹研究小组的成员，该患者的症状最可能是()
在定性研究方法中，()没有预定的主题或文字资料，问题在访问进行中临时想起。
()不属于集团本部对事业部的集权控制措施。
2009年虽然是新世纪我国经济发展最为困难的一年，但由于我国政府在应对国际金融危机过程中，采取大规模增加政府投资、大范围实施振兴产业计划、大力推进自主创新、大幅度提高社会保障水平等一揽子计划，加强和改善宏观调控，加大调整经济结构，改善与直辖市区域经济发展，
根据下面材料回答下列题。2014年一季度全省蔬菜产量同比增长()，增幅同比提高()个百分点。
某调查公司以不同年龄段市民为调查对象开展了黄金周主要休闲方式的抽样调查工作。下面的三角形表示不同年龄段的市民在采取五种休闲方式之一的人群中所占的比例。三角形顶点表示100％，相对应的基线表示0。A．代表外出旅游B．代表上网C．代表朋友聚会D．代表
某公安局侦破一起结伙盗窃案，3名犯罪嫌疑人均被抓获。经讯问，3人分别交待了共同盗窃的犯罪情况，交待内容基本一致。但公安机关没有取得其他证据。问：该案能否侦查终结？为什么？
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)

若i和k都是int类型变量，有以下for语句for(i=0，k=－1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

下面不属于软件工程的3个要素是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

若有以下程序段charstr[4][12]={"aa"，"bbb"，”ccccc"，"d"}，*strp[4]；inti：for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是()。

下面对软件测试描述错误的是()。

痫病风痰闭阻证的代表方为

硬膜外隙：

患者，男，68岁，近1年记忆力减退显著，常称自己曾参与原子弹的研究，而事实上是他的一位同学曾经是原子弹研究小组的成员，该患者的症状最可能是()

在定性研究方法中，()没有预定的主题或文字资料，问题在访问进行中临时想起。

()不属于集团本部对事业部的集权控制措施。

根据下面材料回答下列题。2014年一季度全省蔬菜产量同比增长()，增幅同比提高()个百分点。

某公安局侦破一起结伙盗窃案，3名犯罪嫌疑人均被抓获。经讯问，3人分别交待了共同盗窃的犯罪情况，交待内容基本一致。但公安机关没有取得其他证据。问：该案能否侦查终结？为什么？

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball