首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-07-30
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/giUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过程所对应的事件是
以下能够触发文本框Change事件的操作是
在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写一个事件过程。程序运行后,如果在文本本框中输入一个字符,则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的时间过程是
窗体上有一个名称为Text1的文本框,一个名称为Combol的组合框。将文本框中的内容添加到组合框中所使用的命令是
要将单选按钮Opt1设为被选中,应设置的属性是
以下关于单选按钮和复选框的叙述中,正确的是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
目录列表框Path属性所表示的含义是
以下关于变量作用域的叙述中错误的是
数列1,1,2,3,5,8,13,21,…的规律是从第三个数开始,每个数是它前面两个数之和。在考生目录下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图3.121所示。请编写适当的事件过程实现以下功能:在Text1中输入整数40,单击“计算”
随机试题
设随机变量X服从参数λ=2的泊松分布,F(x)为X的分布函数,则下列正确的是()
A.<2%B.2%~5%C.5%~30%D.30%~45%E.以上均不是轻型血友病A是因子Ⅷ活性水平
A.5年B.10年C.15年D.20年E.30年《医疗事故处理条例》规定,对60周岁以上的患者因医疗事故致残的,赔偿其残疾生活补助费的时间不超过
患者,女,62岁,高血压1年,使用降压药时应注意
让事业单位组织对社会和集体的需求作出及时反应,社会通过自己内在的机制为社会成员提供公共物品和服务。这种模式是()。
我国商业银行大额外币存款的基准利率和最高利率以()为基准。
公平世界谬误是指人们倾向于认为我们生活的世界是公平的,一个人获得成就,是因为他肯定做对了什么,所以这份成就是他应得的;一个人遭遇不幸,他自己也有责任,甚至是咎由自取。根据上述定义,下列没有反映公平世界谬误的是:
设k>0,讨论常数k的取值,使f(x)=xlnx+k在其定义域内没有零点、有一个零点及两个零点.
Oneproblemwithmuchpersonalityresearchisthatitexaminesandrateswhatevertraitstheresearchersareinterestedinatth
Wherewastheletterprobablyplacedmanyyearsago?
最新回复
(
0
)