首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2016-11-20
48
问题
对长度为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/O3Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询“工资表”的全部记录并存储于文本文件one中的正确SQL命令是()。
执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs
在项目中建立查询book—qu，其功能是查询价格大于等于10的图书(book表)的所有信息，查询结果按价格降序排序。
在关系代数运算中，有5种基本运算；它们是()。
使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命
下列叙述中，正确的是()。
下列关于项目及项目中文件的叙述，不正确的是()。
关于容器，以下叙述中错误的是()。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
随机试题
抗着丝点抗体抗SSB抗体
某拟建项目根据可行性研究提供的主厂房工艺设备清单和询价资料，估算出该项目主厂房设备投资约4223万，主厂房的建筑工程费占设备投资的18%，安装费占设备投资的12%，该厂房投资有关的辅助工程及附属设备投资系数见表3－3。本项目的资金来源为自有资金和
项目所需的燃料不包括()所用燃料。
关于风险对策的说法，正确的有()。
2012年1月1日，甲企业外购A无形资产，实际支付的价款为100万元。该无形资产的法律保护期限为10年，甲企业预计其在未来5年内会给公司带来经济利益，并对该无形资产采用直线法摊销，预计净残值为0。2013年12月31日，由于与A无形资产相关的经济因素发生不
在具体运用中，比例税率分为( )。
楔形文字是古代哪个国家发明的?()
被称作“清代儒林第一人”的是()。他提出“天下兴亡，匹夫有责”，批评空谈心性误国，主张以考古求真为宗旨，大力提倡经世致用之学。
水土流失
[*]
最新回复
(
0
)
