首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-08-18
53
问题
对长度为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/Cmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列关于关系模型特点的叙述中,错误的是
下列选项中,所有控件共有的属性是()。
在创建表时,下列关于“字段大小”属性的叙述中,正确的是
下列叙述中正确的是
下列关于线性链表的叙述中,正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me.Recordset
a和b中有且只有一个为0,其正确的表达式是( )。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
随机试题
We’vejustinstalledafanto________cookingsmellsfromthekitchen.
公证申请人与公证员是同学关系,可能影响正确办理公证的,则该公证员
A、氯霉素 B、链霉素 C、白喉毒素 D、林可霉素 E、嘌呤霉素主要抑制真核生物的蛋白质合成的是
A.一般不得超过7日用量B.不得超过2日常用量C.一般不得超过3日用量D.不得超过3日常用量E.不得超过2日极量
关于罪数,下列哪些选项是正确的(不考虑数额或情节)?(2016年卷二54题)
微藻是一类体型微小、能进行光合作用的低等生物总称。图1是以微藻为核心的水体生态系统模型,图2是生态系统能量流动和物质循环模型,虚线方框内的A、B、C表示生物成分,箭头表示能量流动和物质循环的方向。请据图回答:在图1所示的水体生态系统中,食物链有___
{2016·河北)艾利斯的ABC理论体现了行为主义思想的核心精髓。()
甲向乙借款10万元,合同约定还款期限为2年,利息为同期存款利率的2倍。合同到期后,甲无力还款,遂拍卖自己的财产。丙寻机便以远低于市场价的价格从甲处购买了甲的财产。这期间,甲的祖父去世,留给甲一笔价值11万元的遗产,甲心灰意冷放弃继承该笔遗产。后经核算,甲的
A、Computerlabservices.B、Collegelibraryfacilities.C、Theuseofmicro-computers.D、Printoutsfromthelaserprinter.B
Whereisthisconversationprobablytakingplace?
最新回复
(
0
)