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

admin2020-11-18 87

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

选项 A、n
B、n-1
C、n(n，1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rg2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://www.kaotiyun.com/show/7oip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。
下列结构中属于线性结构链式存储的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你
对软件设计中应遵循的准则描述正确的是()。
老王正在Excel中计算员工本年度的年终奖金，他希望与存放在不同工作簿中的前三年奖金发放情况进行比较，最优的操作方法是()。
钱经理正在审阅借助Excel统计的产品销售情况，他希望能够同时查看这个千行千列的超大工作表的不同部分，最优的操作方法是()
目前流行的Pentium(奔腾)微机的字长是
当前流行的Pentium4CPU的字长是

随机试题

2012年8月6日，中国首艘300米饱和潜水母船()在青岛建造竣工并交付交通运输部使用。总长125．7米，型宽25米，型深10．6米，满载排水量15864吨。最大亮点是配置了一套300米饱和潜水系统，最大工作深度可达水下300米。
明洪武年间官员最主要的入仕途径是()
Access中，在表中选择不同的字段形成一个新的表，所用的关系运算______是______。
骨髓增生活跃，正常幼红细胞难见，粒红比值明显增高，见巨大原始红细胞是其突出特点。该细胞圆形或椭圆形，直径、形态特征与正常原始红细胞相似，粒系和巨核细胞系大致正常。这种骨髓象最可能见于下列哪种疾病
在图示R、L、C并联正弦交流电路中，各支路电流有效值I1=I2=I3=5A，则总电流，的有效值应为()。
企业以其自产产品发给职工作为职工薪酬的，分配时可以借记的账户包括()。
买卖合同是()。
信任，是一种简化复杂性的机制，也是对冲风险的途径。在一个没有信任的社会里，个体的权利很难得到尊重，权利的边界也很难__________。由于滥用个人权利，社会难免会沦为“你死我活”的角斗场。背信弃义的行为也很难受到法律和道德的__________，个体之间
“宁可错抓十个好人。也不放过一个坏人”和“宁可错放十个坏人。也不错抓一个好人”两种观点。你同意哪一个?请说明理由。
(2012年广东.67)从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。

下列结构中属于线性结构链式存储的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

对软件设计中应遵循的准则描述正确的是()。

老王正在Excel中计算员工本年度的年终奖金，他希望与存放在不同工作簿中的前三年奖金发放情况进行比较，最优的操作方法是()。

钱经理正在审阅借助Excel统计的产品销售情况，他希望能够同时查看这个千行千列的超大工作表的不同部分，最优的操作方法是()

目前流行的Pentium(奔腾)微机的字长是

当前流行的Pentium4CPU的字长是

2012年8月6日，中国首艘300米饱和潜水母船()在青岛建造竣工并交付交通运输部使用。总长125．7米，型宽25米，型深10．6米，满载排水量15864吨。最大亮点是配置了一套300米饱和潜水系统，最大工作深度可达水下300米。

明洪武年间官员最主要的入仕途径是()

Access中，在表中选择不同的字段形成一个新的表，所用的关系运算______是______。

骨髓增生活跃，正常幼红细胞难见，粒红比值明显增高，见巨大原始红细胞是其突出特点。该细胞圆形或椭圆形，直径、形态特征与正常原始红细胞相似，粒系和巨核细胞系大致正常。这种骨髓象最可能见于下列哪种疾病

在图示R、L、C并联正弦交流电路中，各支路电流有效值I1=I2=I3=5A，则总电流，的有效值应为()。

企业以其自产产品发给职工作为职工薪酬的，分配时可以借记的账户包括()。

买卖合同是()。

“宁可错抓十个好人。也不放过一个坏人”和“宁可错放十个坏人。也不错抓一个好人”两种观点。你同意哪一个?请说明理由。

(2012年广东.67)从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Access中，在表中选择不同的字段形成一个新的表，所用的关系运算是。