首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2016-06-22
29
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表,下表为常用排序算法最坏情况下的比较次数。
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。由表格可知冒泡排序与快速排序比较次数相同,D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/YoJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面可以产生20~30(含20和30)的随机整数的表达式是
假定编写了如下4个窗体事件的事件过程,则运行应用程序并显示窗体后,已经执行的事件过程是
有人编写了如下程序:PrivateSubForm_Click()DimsAsInteger,xAsIntegers=0x=0DoWhiles=10000x=x+1
列表框中的项目保存在一个数组中,这个数组的名字是
下列选项中属于面向对象设计方法主要特征的是
在软件测试设计中,软件测试的主要目的是
设已经在菜单编辑器中设计了窗体的快捷菜单,某顶级菜单为a1,且取消其“可见”属性。运行时,以下()事件过程可以使快捷菜单的菜单项响应鼠标左键单击和右键单击。
如果在C盘当前文件下已存在名称为studata.dat的顺序文件,那么执行语句Open"c:studata.dat"ForAppendAs#1之后,将
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中叫()。
随机试题
根据下列材料回答问题。2003年支援农村生产支出和农林水利气象等部门的事业费是1986年的()。
莫约、斯科特等是__________的代表人物。()
()是一种自我管理调查的形式,由被访问者自行完成。
A.首乌藤B.酸枣仁C.远志D.珍珠
小儿疱疹性口炎证见舌上、舌边溃烂,色赤,疼痛,烦躁多啼,口干欲饮,小便短黄,舌尖红,苔薄黄,脉数,指纹紫。其中医分型是
A.3年B.5年C.1年D.4年E.2年具有中等专业学校医学专业学历,报考执业医师资格考试的,需要在医疗、预防、保健机构中工作满一定年限,该年限是
以下会计资料中不属于会计档案的是()。
下列账户中,根据期末余额直接填列资产负债表项目数据的有()。
商业银行内部控制的建设要遵循()。
企业管理部门使用的固定资产发生的下列支出中,属于收益性支出的是( )。
最新回复
(
0
)