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

admin2019-11-14 57

问题对长度为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＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列不属于面向对象程序设计特征的是()。

随机试题

当事人在订立合同过程中有下列哪种情形，给对方造成损失的，应当承担损害赔偿责任【】
我国刑事诉讼中提起附带民事诉讼的条件是什么?对于周希的诉讼请求能不能得到法院的支持?为什么?
设D域：x2+)y2≤4，则=()。
建筑物原有的楼面或层面上的荷载传到梁上可简化为()。
基础防潮层水平标高位置应设在()。
会计法中关于“各单位必须根据实际发生的经济业务进行会计核算”的规定属于授权性规范。()
如图，矩形ABCD中，E、F分别是BC、CD上的点，且S△ABE=2，S△CEE=3，S△ADE=4，则S△AEF=
人民警察必须以《人民警察法》作为自己根本的活动准则。()
下列与丝绸之路无关的名胜古迹是：
根据下列材料回答问题。2012年，我国矿产品对外贸易活跃，进出口额9919亿美元，同比增长3．6％，其中，进口额同比增长1．4％，出口额同比增长7．6％。2012年铁矿砂及精矿进口量约占黑色金属(铁、锰、铬)矿砂及精矿进口总量的()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列不属于面向对象程序设计特征的是()。

当事人在订立合同过程中有下列哪种情形，给对方造成损失的，应当承担损害赔偿责任【】

我国刑事诉讼中提起附带民事诉讼的条件是什么?对于周希的诉讼请求能不能得到法院的支持?为什么?

设D域：x2+)y2≤4，则=()。

建筑物原有的楼面或层面上的荷载传到梁上可简化为()。

基础防潮层水平标高位置应设在()。

会计法中关于“各单位必须根据实际发生的经济业务进行会计核算”的规定属于授权性规范。()

如图，矩形ABCD中，E、F分别是BC、CD上的点，且S△ABE=2，S△CEE=3，S△ADE=4，则S△AEF=

人民警察必须以《人民警察法》作为自己根本的活动准则。()

下列与丝绸之路无关的名胜古迹是：