首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2010-03-15
27
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
本题考查排序的比较次数,冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/1bH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下数据结构属于非线性数据结构的是______。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
在一棵深度为k的完全二又树中,所含结点个数不小于()。
非空的循环单链表head的尾结点(由p所指向),满足()。
子程序通常分为两类:()和函数,前者是命令的抽象,后者是为了求值。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
下列数据结构中,属于非线性结构的是
下列数据结构中,能用二分法进行查找的是
随机试题
兆欧表的主要组成部分是一个磁电式流比计和()。
患者,男,40岁。稍劳后尿道即有白浊溢出,伴头晕,精神不振,腰膝酸软,阳痿,早泄,舌淡胖苔白,脉沉细。实验室检查:前列腺液卵磷脂小体明显减少。其治法是
一声波波源相对媒质不动,发出的声波频率是ν0。设一观察者的运动速度为波速的1/2,当观察者迎着波源运动时,他接收到的声波频率是:
公民的住所地是指该公民的()。
关于完工检验,以下说法错误的是()。
对于大额的可疑类贷款,应该按照该类贷款历史概率确定一个计提比例,实行批量计提。()
下列行为中,属于互联网出版的是()。
山河破碎风飘絮,_____________。(文天祥《过零丁洋》)
•Readthearticlebelowaboutacity.•Aresentences16-22givenbelow"Right"or"Wrong"?Ifthereisnotenoughinformationt
A、7:15.B、7:20.C、7:25.D、7:10C星期一汽车7:15出发,周四、周五要晚10分钟,即7:25,故选C。
最新回复
(
0
)