首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-11-20
61
问题
对长度为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全国计算机二级
相关试题推荐
在VisualFoxPro中,下面关于索引的正确描述是()。
以下有关数组的叙述中,错误的是()。
在VFP中,下列关于表的叙述正确的是()。
下列关于栈和队列的描述中,正确的是()。
在DOWHILE…ENDDO循环结构中,LOOP命令的作用是()。
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是(
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
下列与队列结构有关联的是
支持子程序调用的数据结构是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
A、Becausesheisfondofnewinventions.B、Becausesheiskeenontechnologyandcommunication.C、Becausesheisinterestedinp
需求的两种主要估计方法是()
关于砌筑砂浆的说法,正确的是()。
下列说法中,()是正确的。
保险合同发生纠纷后的解决方式主要包括()。
对被收容教养的未成年人应坚持()的原则。
改革开放以来,文学创作成就不菲,但缺乏________、影响深远的力作。今天的文坛不能说不繁荣,然而繁荣也________不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是:
心包腔内出现浆液性、出血性渗出物或纤维素性、出血性渗出物,见于
下列关于管理信息系统的叙述中不正确的是()。
RiseinNumberofCancerSurvivorsCanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.I
最新回复
(
0
)