首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2019-06-11
43
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
对长度为n的线性表排序,下表为常用排序方法时间复杂度:
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2, d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。可知冒泡排序与快速排序最坏情况下比较次数相同。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/JVUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使文本框同时具有垂直和水平滚动条,应先把MultiLine属性设置为True,然后再把ScrollBars属性设置为
窗体上有一个名称为VScroll1的垂直滚动条,为了设定单击滚动条两端箭头时的Value增量值,应设置的属性是
以下关于键盘事件的叙述中,错误的是
下列链表中,其逻辑结构属于非线性结构的是
下面能够将某个变量声明为局部变量的是
假定有如下语句:answerS=MsgBox("String1",,"String2","String3",2)执行该语句后,将显示一个信息框,单击其中的“确定”按钮,则answerS的值为
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
下列关于数据库设计的叙述中,正确的是
随机试题
五十铃汽车线束主要有:_______线束、发动机室线束、_______线束、_______线束、车门线束、_______线束、_______线束、车顶灯线束、后侧复合灯线束等。
我国《专利法》规定的已有技术的条件为()
对于一个完整的决策过程来说,首先是()
某市区首饰厂甲2005年10月发生下列业务:(1)购入蓝宝石戒面4000粒,税控发票注明价款240000元,增值税40800元。(2)购入加工用洗磨一台,税控发票注明价款20000元,增值税3400元。(3)购入加工用小工具2
甲公司与乙公司订立货物买卖合同,约定出卖人甲公司将货物送至丙公司,经丙公司验收合格后,乙公司应付清货款。甲公司在送货前发现丙公司已濒于破产,遂未按时送货。根据合同法律制度的规定,下列各项中,正确的是()。
下列说法中,正确的是:
我国法律适用过程中较少使用归纳推理的直接原因是()。
汉朝的法律形式中,在法律没有正条规定时可以比照最接近的律令条文或者同类型判例处断的是()。
Towhichofthefollowingstatementsmighttheauthoragree?Thefiguresinthefirstparagrapharecitedtoshowthatnow
除了用键盘输入汉字外,还可以用其他方式进行汉字输入。以下设备中()设备不能用来进行汉字输入。
最新回复
(
0
)