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

admin2019-11-14 55

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：
在快速排序法中，每经过一次数据交换(或移动)后
结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

我国公民基本权利和义务的特点有()。
肺栓塞最常见的病因是
A．庆大霉素B．红霉素C．四环素D．磺胺嘧啶E．青霉素治疗立克次体感染和支原体肺炎的首选药物是
在某工程双代号网络计划中，工作N的最早开始时间和最迟开始时间分别为第20天和第25天，其持续时间为9天。该工作有两项紧后工作，它们的最早开始时间分别为第32天和第34天，则工作N的总时差和自由时差分别为()天。
材料定额中的数量不包括()。
俗语“一分耕耘，一分收获”主要阐述了()的道德品质。
在我国人大代表的直接选举中，可以推荐代表候选人的主体有()
以下叙述中错误的是()。
Accordingtothenews,whywastheBrazilianmankilled?
A、Lookupthenewwordsinyournotebook.B、Paydueattentiontonewwordsthatyoucomeacross.C、Analyzethebasicstructureo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：

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

结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

我国公民基本权利和义务的特点有()。

肺栓塞最常见的病因是

A．庆大霉素B．红霉素C．四环素D．磺胺嘧啶E．青霉素治疗立克次体感染和支原体肺炎的首选药物是

在某工程双代号网络计划中，工作N的最早开始时间和最迟开始时间分别为第20天和第25天，其持续时间为9天。该工作有两项紧后工作，它们的最早开始时间分别为第32天和第34天，则工作N的总时差和自由时差分别为()天。

材料定额中的数量不包括()。

俗语“一分耕耘，一分收获”主要阐述了()的道德品质。

在我国人大代表的直接选举中，可以推荐代表候选人的主体有()

以下叙述中错误的是()。

Accordingtothenews,whywastheBrazilianmankilled?

A、Lookupthenewwordsinyournotebook.B、Paydueattentiontonewwordsthatyoucomeacross.C、Analyzethebasicstructureo