首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-09-19
80
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/TzGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于变量作用域,下列叙述中正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
在窗体上画一个文本框,其名称为Text1,在属性窗口中把该文本框的MultiLine属性设置为True,然后编写如下的事件过程:PrivateSubForm_Click()Open“d:\Temptxte1.txt”.For:
算法的时间复杂度是指()。
在窗体上画一个命令按钮,名称为Commandl,然后编写如下程序:PrivateSubCommandl_Click()Fori=1To2Forj=1Toi
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框名称分别为Text1和Text2,其中Text1用来输入口令(输入时,显示“*”),无初始内容Tex
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
只有将组合框的Style属性值设置为()时,才能触发Db1Click事件。
算法的空间复杂度是指
随机试题
Thenationalbankhasbeenuncommonlypowerfulincomparisontoitscounterpartsinothernations.Itretainsthispotencypartl
属于抗生素的抗结核药是
属于良性肿瘤的是( )。
根据某建设项目的有关数据(见表),可知其静态投资回收期为()年。
可以将Windows任务栏设置为()。
中小学生,尤其低年级学生,正处在各种倾向性形成的过程中,而他们又很缺乏判断和选择能力,因此,教育中就应严格地控制他们的所作所为。()
公安刑事司法的基本原则有()
有甲、乙两块含铜量不同的合金,甲块重6千克,乙块重4千克。现在从甲、乙两块合金上各切下重量相等的一部分。将甲块上切下的部分与乙块的剩余部分一起熔炼,再将乙块上切下的部分与甲块剩余部分一起熔炼,得到的两块新合金的含铜量相等。问从每一块上切下的部分的重量是多少
在设计程序时,应采纳的原则之一是
TheAss’sShadowAmanhiredanassfromanotherman.Hepaidtheassownertwoshillingstolendhimtheassfortheday.
最新回复
(
0
)