首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-10-18
40
问题
对长度为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/JfMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系中能够唯一标识某个记录的字段称为【】字段。
设a,b为整数变量,且均不为0,下列关系表达式中恒成立的是()。
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSuBcormmandl_Click()DimyAsIntegery=0Doy=InputBox(“y=”)IF(yMod10)+Int(y/1
现有一个已经建好的窗体,窗体中有一命令按钮,单击此按钮,将打开“tEmployee”表,如果采用VBA代码完成,下面语句正确的是______。
设有如下程序:PrivateSubCommand1_Click()DimsumAsDouble,xAsDoubleSum=0n=0Fori=1To5x=n/in=n+1su
线性表的顺序存储结构和线性表的链式存储结构分别是
下列数据结构中,能用二分法进行查找的是()。
软件调试的目的是______。
【】是窗体上用于显示数据、执行操作、装饰窗体的对象。
随机试题
论有限责任公司股东的权利和义务。
患者,女性,20岁,临床诊断为缺铁性贫血。实验室检查结果与诊断不符合的是
关于砌体房屋的总高度和层数,下列叙述中正确的是()。
建设单位应以( )的方式确定环评单位,开展环境影响评价工作。
简述原始凭证的基本内容。
一般资料:王某,女性,22岁,公交车售票员。案例介绍:王某由其母亲带来,主诉两年来经常被人盯着看,她实在忍无可忍,现已严重影响了工作和生活。下面是心理咨询师和求助者的一段咨询对话咨询师:你能说说什么人盯着你吗?王某:
家禽场里鸡、鸭、鹅三种家禽中公禽与母禽数量之比是2:3,已知鸡、鸭、鹅数量之比是8:7:5,公鸡、母鸡数量比是1:3,公鸭、母鸭数量比是3:4。公鹅、母鹅的数量比是多少?
举例阐述在一个2[组间]×3[组内]的混合实验中采用哪些统计方法对两个因素的数据变化趋势、因素的主效应、交互作用进行详细和深入地分析?如果交互作用显著,应如何进行进一步的分析,并对统计结果进行解释。
在信息系统集成项目开发的开始阶段,如果项目存在很多不确定性因素且项目的参与人员还不能完全理解项目开发的范围和需求,那么采用(10)作为此项目的开发模型更符合项目的实际情况。
Whichoneofthefollowingbestdescribes"purchases"inaccounting?______.
最新回复
(
0
)