对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2011-01-19 45

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析对于长度为n的线性表，在最坏情况下，采用冒泡排序的比较次数为n(n-1)/2。对于快速排序，最坏情况是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/4xL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使
有以下程序：#includeintfun(){staticintx=1；x*=2：returnx；}main(){inti，s=1；for(i=1；
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
下列叙述中，不属于设计准则的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
下面关于编译预处理的命令行，正确的是
数据库设计中反映用户对数据要求的模式是()。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

随机试题

反转恢复脉冲序列180°反转脉冲的目的是
3岁患儿，生后特殊面容，眼距宽，鼻梁平，舌厚肥大常伸出口外，怕冷，皮肤粗糙，智力低下，腕骨有1个骨化中心，该患儿最可能的诊断为
痈肿疮毒，咽喉肿痛，毒蛇咬伤温病发热头痛或发斑疹
在施工准备期间，监理工程师认为本阶段是施工阶段监理信息收集的关键阶段，因为监理未介入(　　)。
按()的不同。墙面装饰一般分为抹灰类、贴面类、涂刷类、板材类、卷材类等。
阅读下列资料，回答下列问题。随着基础设施建设不断加快，公路路网日益优化和城乡居民收入水平的提高，某省各类民用车辆拥有量保持稳步增长。至2012年年末，全省民用车(汽车、电车、摩托车、拖拉机、挂车和其他类型车等六类车)拥有量为862．70万辆，比上
国务院总理温家宝于2009年8月10日主持召开国务院全体会议，决定任命()为中华人民共和国澳门特别行政区第()任行政长官，任期自2009年12月20日起至2014年12月19日止。
尽管苹果电脑产业链中的上下游企业估计也在羡慕，甚至怨恨苹果公司的丰厚利润，但却鲜有企业会公开反对。为什么?因为这些企业知道自己尽管利润不高，但是成为苹果供应商对自己也是有益的事；如果不是成为苹果的供应商，或许还无法赚取目前所拥有的利润。也正是如此，尽管苹果
教育
使用窗体的Click事件在窗体输出1～1000之间能同时被5和7整除的整数，如图所示，请填空PrivateSubForm_Click()DimiAsIntegerDimSumAsInteger

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C

NCRE全国计算机二级

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使

有以下程序：#includeintfun(){staticintx=1；x*=2：returnx；}main(){inti，s=1；for(i=1；

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

下列叙述中，不属于设计准则的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

下面关于编译预处理的命令行，正确的是

数据库设计中反映用户对数据要求的模式是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

反转恢复脉冲序列180°反转脉冲的目的是

3岁患儿，生后特殊面容，眼距宽，鼻梁平，舌厚肥大常伸出口外，怕冷，皮肤粗糙，智力低下，腕骨有1个骨化中心，该患儿最可能的诊断为

痈肿疮毒，咽喉肿痛，毒蛇咬伤温病发热头痛或发斑疹

在施工准备期间，监理工程师认为本阶段是施工阶段监理信息收集的关键阶段，因为监理未介入( )。

按()的不同。墙面装饰一般分为抹灰类、贴面类、涂刷类、板材类、卷材类等。

国务院总理温家宝于2009年8月10日主持召开国务院全体会议，决定任命()为中华人民共和国澳门特别行政区第()任行政长官，任期自2009年12月20日起至2014年12月19日止。

教育

使用窗体的Click事件在窗体输出1～1000之间能同时被5和7整除的整数，如图所示，请填空PrivateSubForm_Click()DimiAsIntegerDimSumAsInteger

在施工准备期间，监理工程师认为本阶段是施工阶段监理信息收集的关键阶段，因为监理未介入(　　)。