首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2018-10-18
64
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/pPFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
下列叙述中正确的是()。
设在当前目录下有一个名为“file.txt”的文本文件,其中有若干行文本。编写如下程序:PrivateSubCommand1_Click()Dimeh$,asciiAsIntegerOpen"fil
以下关于窗体的叙述中错误的是()。
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
设Lahel1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称,则以下属性设置语句中,运行时不会出错的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
以下说法中正确的是( )。
在黑盒测试方法中,设计测试用例的主要根据是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
A、Choosingacolourbecauseitisfashionable.B、Paintingtheinterioroftheircupboards.C、Doingthepaintingjoballbythems
慢性肾衰竭胃肠道症状产生的原因()
药物的半衰期长,则表明该药
慢性疾病的治疗一般宜选用
引起急性乳腺炎最主要的原因是
大气稳定度(P·S)的B、D、E分别表示()。
下列句子中,没有语病的一句是()。
科普影评的作者应寻找科学与电影的交汇点,将科普与艺术_______,启迪思想。他们将前沿领域研究成果,结合电影转化为更轻松易懂的文字,面向更多读者。填入画横线部分最恰当的一项是()。
HowMenFacetheFatProblemItisapleasuretoseemenofacertainageworryingabouttheirweight.Listeningtothemis
A、Lovelyday,isn’tit?B、Haveaniceday.C、Itcertainlyis.D、Ilikeitverymuch.C本题测试考生对寒喧的应答能力。“Goodmorning.Quiteanice
最新回复
(
0
)