使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

admin2021-05-31 39

问题使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

选项 A、30
B、35
C、40
D、45

答案D

解析最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n*(n-1)／2次才能完成，需要互换的次数为10*(10-1)／2=45，选D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。为文档中所有红色文字内容应用新建的样式，要求如下(效果可参考考生文件夹中的“城市名称．png”示例)：
用来控制、指挥和协凋计算机各部件工作的是()。
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是
数据库设计过程不包括()。
下面不属于软件开发阶段任务的是
在数据管理技术发展的3个阶段中，数据共享最好的是()。
在快速排序法中，每经过一次数据交换(或移动)后
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

随机试题

2001年全国人大常委会作出解释：刑法第四百一十条规定的“非法批准征用、占用土地”，是指非法批准征用、占用耕地、林地等农用地以及其他土地。对该法律解释，下列哪一种理解是错误的?
静载试验测定挠度可使用下列仪器()。
在城市总体规划工作中，对于军事机关提出的意见已采纳，在城市总体规划报送审批时，如何体现?
甲、乙、丙三个单位拟组成联合体参加某泵站土建标投标，并授权甲单位作为该联合体的牵头人，并以牵头人的名义向招标代理机构提交投标保证金，那么该投标保证金对()有约束力。
下列关于中小企业私募债的说法中，正确的有()。
根据我国相关法律，下列保险合同中，属于可变更或者可撤销的保险合同的有()。
某企业投资性房地产采用公允价值模式进行后续计量。2×15年12月31日该企业购入一幢建筑物并于当日直接用于出租，租期5年，每年年末收取租金100万元。该建筑物的购买价格为600万元，发生相关税费10万元，上述款项均以银行存款支付。税法规定，该建筑物预计使用
为避免旅游者无意中做出越轨行为和触犯法律，导游人员要对其无意中表现出的这类行为有针对性地给予()。
在心理健康人群中表现得最广泛的应对现实的反应是()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“都市”主题修饰全文。

最新回复(0)

使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

用来控制、指挥和协凋计算机各部件工作的是()。

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是

数据库设计过程不包括()。

下面不属于软件开发阶段任务的是

在数据管理技术发展的3个阶段中，数据共享最好的是()。

在快速排序法中，每经过一次数据交换(或移动)后

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

2001年全国人大常委会作出解释：刑法第四百一十条规定的“非法批准征用、占用土地”，是指非法批准征用、占用耕地、林地等农用地以及其他土地。对该法律解释，下列哪一种理解是错误的?

静载试验测定挠度可使用下列仪器()。

在城市总体规划工作中，对于军事机关提出的意见已采纳，在城市总体规划报送审批时，如何体现?

甲、乙、丙三个单位拟组成联合体参加某泵站土建标投标，并授权甲单位作为该联合体的牵头人，并以牵头人的名义向招标代理机构提交投标保证金，那么该投标保证金对()有约束力。

下列关于中小企业私募债的说法中，正确的有()。

根据我国相关法律，下列保险合同中，属于可变更或者可撤销的保险合同的有()。

为避免旅游者无意中做出越轨行为和触犯法律，导游人员要对其无意中表现出的这类行为有针对性地给予()。

在心理健康人群中表现得最广泛的应对现实的反应是()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“都市”主题修饰全文。