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

admin2020-11-18 15

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

郑天伟是某单位人事部的一名工作人员，公务员考试成绩公布后，单位领导要求他完成本次公务员考试成绩数据的整理工作。请按照下列要求帮助他完成相关数据的整理、统计和分析工作：以工作表“名单”的原始数据为依据，在工作表“统计分析”中按以下要求对各部门数据进行统计
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：将“Word．docx”文件另存为“笔划顺序．d
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：修改文档的页边距，上、下页边距为2．5厘米，左、
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：将考生文件夹下的“Word素材文件．docx”另
某带链的队列的初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。此时，该队列中的元素个数为()
某系统结构图如题7图所示。该系统结构图的最大扇人数是()
以下软件中属于计算机应用软件的是()
下列叙述中，正确的是()。

随机试题

常见的良性上皮肿瘤包括()
3．扩散-氟试剂比色法测茶叶中氟的显色剂是()。
A．瑞香科B．马兜铃科C．茜草科D．兰科E．豆科药材表面可见黑褐色树脂与黄白色木部相问的斑纹、孔洞及凹窝，质较坚实，断面刺状。气芳香，味苦。该药材来源于()
监理单位对某建设项目实施全过程监理时，需要编制的进度计划包括(　　)。
设A与B是相互独立的事件，已知P(A)=1／3，P(B)=1／4，则P(A×B)=()。[2007年5月三级真题]
商业银行不得从事()业务，但国家另有规定的除外。
我国银行机构的核心资本包括()。
最高人民法院法官孟某在审理一起劫持火车案件过程中，将劫持汽车罪中的“汽车”解释为包含火车。孟某的解释属于()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
A.exploreB.distinctC.artisticD.inaccessibleE.subjectiveF.highlyG.factual

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()

某带链的队列的初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。此时，该队列中的元素个数为()

某系统结构图如题7图所示。该系统结构图的最大扇人数是()

以下软件中属于计算机应用软件的是()

下列叙述中，正确的是()。

常见的良性上皮肿瘤包括()

3．扩散-氟试剂比色法测茶叶中氟的显色剂是()。

A．瑞香科B．马兜铃科C．茜草科D．兰科E．豆科药材表面可见黑褐色树脂与黄白色木部相问的斑纹、孔洞及凹窝，质较坚实，断面刺状。气芳香，味苦。该药材来源于()

监理单位对某建设项目实施全过程监理时，需要编制的进度计划包括( )。

设A与B是相互独立的事件，已知P(A)=1／3，P(B)=1／4，则P(A×B)=()。[2007年5月三级真题]

商业银行不得从事()业务，但国家另有规定的除外。

我国银行机构的核心资本包括()。

最高人民法院法官孟某在审理一起劫持火车案件过程中，将劫持汽车罪中的“汽车”解释为包含火车。孟某的解释属于()

A.exploreB.distinctC.artisticD.inaccessibleE.subjectiveF.highlyG.factual

监理单位对某建设项目实施全过程监理时，需要编制的进度计划包括(　　)。