首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2014-04-21
19
问题
对长度为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/BrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面有关数据库表和自由表的叙述中,错误的是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列叙述中正确的是
下列叙述中正确的是( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
下列数据结构中,属于非线性结构的是( )。
随机试题
使f(x,y)=在点(0,0)处连续,应补充定义f(0,0)()
关于我国当前个体经济理解不正确的是()。
法洛四联征(tetralogyofFallot)包括:________,________,________,________。
小儿合理用氧一般要求保持PaO2在
下面哪项不应做会阴切开
牙槽骨吸收程度分三度,Ⅱ°吸收指
按照现行消费税制度的规定,纳税人外购下列已税消费品可以从应税销售额中扣除的有()。
1922年,甘地认为自己犯了“一个喜马拉雅山般的错误”,宣布停止“非暴力不合作”运动。他所说的“错误”是指他()。
Attentiontodetailissomethingeveryonecanandshoulddoespeciallyinatightjobmarket.BobCrossley,ahuman-resourcesex
Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas
最新回复
(
0
)