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

admin2019-11-14 72

问题对长度为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”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列数据结构中，属于非线性结构的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某系统总体结构如下图所示该系统结构图是
在快速排序法中，每经过一次数据交换(或移动)后
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

下列不属于初次收入的是（）
有的哲学家认为，天地万物都是元气构成的，一切有形物体的生长毁灭都是元气聚散的结果。这是一种()
我国甲肝的流行高峰季节为
国家药品监督管理部门对鸡西市晨光药业有限公司进行飞行检查，在对该企业进行飞行检查中发现：该企业擅自改变注册地址，企业未履行合法变更手续；企业质量管理部门未有效履行工作职责；该企业对药品验收时，将药品放进了合格区；检查发现企业质量负责人赵某在计算机系统中分配
下列关于银行品牌营销的说法中，错误的是（）
请结合实际分析以下案例：江苏某学校周围十多公里的农户大都种菜栽瓜，由于缺乏科学的栽培技术，多年来经济效益一直不高。面对这一实际情况，教师编写了《葡萄栽培法》《草莓栽培技术》等乡土教材，还利用校内三亩闲地创立园艺场，作为劳技课的基地。聘请一些有经验
企业是社会的细胞，社会是企业利益的源泉。企业作为社会的重要组成部分，同样是“国家公民”之一，它有追求自身经济利益最大化的权利，又承担着“积善扬德、助困扶弱”的社会责任。企业竞争力在很大程度上依赖于企业竞争环境，企业慈善行为则可以博得更多的社会认同和影响．能
关于法律责任的构成，下列说法错误的有
在数据库应用系统生命周期模型中，规划与分析阶段的输出结果不包括______。A)需求规范说明书B)系统范围与边界C)可行性分析报告D)项目计划书
Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,【C1】______lessthecontentorqualityofth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

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

某系统总体结构如下图所示该系统结构图是

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

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列不属于初次收入的是（）

有的哲学家认为，天地万物都是元气构成的，一切有形物体的生长毁灭都是元气聚散的结果。这是一种()

我国甲肝的流行高峰季节为

下列关于银行品牌营销的说法中，错误的是（）

关于法律责任的构成，下列说法错误的有

在数据库应用系统生命周期模型中，规划与分析阶段的输出结果不包括______。A)需求规范说明书B)系统范围与边界C)可行性分析报告D)项目计划书

Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,【C1】______lessthecontentorqualityofth