首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2010-03-15
49
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
本题考查排序的比较次数,冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Mn9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
在单链表中,增加头结点的目的是()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
冒泡排序算法在最好的情况下的元素交换次数为()。
下列叙述中,不属于结构化程序设计方法的主要原则的是()。
下列数据结构中。属于非线性结构的是
非空的循环单链表head的尾结点(由p所指向),满足
下列数据结构中,属于非线性结构的是
随机试题
有关影响肿瘤发生发展内在因素的描述哪项错误
劣质产品在发送到顾客手中之前被发现,由此产生的质量成本是()
A、subwayB、ThursdayC、nowadaysD、x-rayB选项B画线字母读[i],其他选项画线字母读[ei]。
男,51岁。胸骨后剧烈疼痛4小时,伴大汗淋漓,血压80/60mmHg,心率134次/分。面色苍白,四肢厥冷。心电图示急性广泛前壁心肌梗死。该患者血压低的原因是
A、3分钟B、15分钟C、20分钟D、30分钟E、60分钟薄膜片的崩解时限是
火灾风险是火灾概率与火灾后果的综合度量。下列属于影响火灾后果的因素的是()。
在资本积累过程中,实现个别资本增大的形式是()。
2013年城镇居民人均可支配收入同比增加了()。
选择性接触是指受众在接触大众传播活动之际,并不是不加区别地对待任何媒介和内容,而是更倾向于与自己的既有立场、观点、态度一致或接近的加以接触,或有意无意地回避与自己既有倾向相左的媒介或内容。根据以上定义,下列属于“选择性接触”的是:
查询成绩在70分至85分之间学生的学号、课程号和成绩,正确的SQL语句是
最新回复
(
0
)