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

admin2019-07-28 25

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：将第3张幻灯片的版式设为“两栏内容”，在右侧的文本框中插
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：在考生文件夹下创建一个名为“PPT．pptx"的新演示文
结构化程序设计的基本原则不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．．xlsx”另存为“滨海
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文部分内容设为四
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
下列选项中不属于软件生命周期开发阶段任务的是
在面向对象方法中，不属于“对象”基本特点的是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

随机试题

髓样癌(medullarycarcinoma)
Dadhadablackcomb.HeboughtitwhenhemarriedMum.Everynight,hewould【C1】______mehiscombandsay,"Goodgirl,helpDad
在证券投资的宏观经济分析中，()主要侧重于分析经济现象的相对静止状态。
“老将出马，一个顶俩”“姜还是老的辣”，说明的观点是()
学生操行评定的主要负责人是()
(2012年真题)张某在人行道上被违章驾驶的李某撞伤，被送到某医院进行急救手术，因输血染上丙肝病毒。后查明所输血液是某血站提供的。对因感染丙肝病毒所导致的损害，张某可请求()。
=________．
类中包含了一个静态成员函数，则main函数中和P.f1(P)；语句具有同样功能的语句为______。#include＜iostream.h＞classM{public：M(intA){A＝a；B+＝a；}static
下列叙述中正确的是()。
Extinctionisdifficultconcepttograsp.Itisan【B1】______concept.It’snotatalllikethekillingofindividuallifeformsth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序设计的基本原则不包括()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下列选项中不属于软件生命周期开发阶段任务的是

在面向对象方法中，不属于“对象”基本特点的是

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

髓样癌(medullarycarcinoma)

Dadhadablackcomb.HeboughtitwhenhemarriedMum.Everynight,hewould【C1】______mehiscombandsay,"Goodgirl,helpDad

在证券投资的宏观经济分析中，()主要侧重于分析经济现象的相对静止状态。

“老将出马，一个顶俩”“姜还是老的辣”，说明的观点是()

学生操行评定的主要负责人是()

(2012年真题)张某在人行道上被违章驾驶的李某撞伤，被送到某医院进行急救手术，因输血染上丙肝病毒。后查明所输血液是某血站提供的。对因感染丙肝病毒所导致的损害，张某可请求()。

=________．

类中包含了一个静态成员函数，则main函数中和P.f1(P)；语句具有同样功能的语句为______。#include＜iostream.h＞classM{public：M(intA){A＝a；B+＝a；}static

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

Extinctionisdifficultconcepttograsp.Itisan【B1】______concept.It’snotatalllikethekillingofindividuallifeformsth