首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-12-07
45
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/mMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
删除数据库的命令是()。
设教师表的表结构为(教师编号,姓名,职称,年龄),如果希望查询年龄最大的教师信息,错误的SQL语句是()。
在VisualFoxPro中,存储声音的字段类型通常应该是()。
在VisualFoxPro中,报表的数据源不包括()。
在考生文件夹下完成如下基本操作:(1)通过SQLINSERT语句插入元组(”p7”,”PN7”,1020)到“零件信息”表(注意不要重复执行插入操作),并将相应的SQL语句存储在文件one.prg中。(2)通过SQLDELETE语句从“
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是()。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
下列叙述中正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
前列腺增生症最早的症状是:()
下列不需与心绞痛鉴别的是
子宫颈癌的好发部位是()。
某医师进行一项随机对照临床试验,以观察三种降血糖药物A、B、C的临床疗效,结果如下表。该资料的类型为
男性,50岁,急性肾衰少尿期,患者突然呼吸困难,头痛、头晕。软瘫,心律不齐。心动过缓,腹胀,应考虑
下列民歌片段的体裁是()。
四大文明古国,是国际上认可度较高的关于世界四大古代文明的简称。下列选项中,发源于尼罗河流域的文明古国是()。
国内生产总值(GDP)是指在一定时期内,一个国家或地区内的生产要素所生产的全部最终产品和劳务的市场价值。下列选项中不应该计入当年国内生产总值的是_______。
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和(2)单独都不充分,条件(1)和条件(2
Thewomanoverthereisnoneotherthan______mother.
最新回复
(
0
)