首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-09-18
33
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/qYBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面属于黑盒测试方法的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
下列链表中,其逻辑结构属于非线性结构的是
随机试题
对大肠描述不正确的是()
胆红素是从下列哪种物质分解代谢产生的
女婴,5天,因感染用抗生素治疗,发现口腔内有乳凝块样附着物,诊断为鹅口疮,口腔护理应选用( )。
A.鳞状化生B.角化珠C.胶样小体D.角质栓塞E.子囊牙源性角化囊肿()
根据《中华人民共和国海关法》的有关规定,进出口货物的纳税义务人,应当白海关填发税款缴纳书的哪段时间内缴纳税款?()
下列各项中,按照外商投资企业和外国企业所得税优惠政策的规定,表述正确的有()。
下列有关应付票据的处理中,正确的有()。
我国在加强社会主义精神文明建设过程中,要培育适应社会主义现代化要求的“四有新人”包括()的新人。
没收官僚资本具有双重性质,即社会主义革命和()。
在考生文件夹下有一个数据库文件“samp3.aecdb”,其中存在已经设计好的表对象“tAddr”和“tUser”,同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。在窗体中还有“修改”和“保存”两
最新回复
(
0
)