首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2013-11-28
30
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/5jT0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在关系模型中，“关系中不允许出现相同元组”的约束是通过______实现的。
在菜单设计中，可以在定义菜单名称时为菜单指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是( )。
下列叙述中正确的是( )。
设有s(学号，姓名，性别)和sc(学号，课程号，成绩)两个表，下面SQL的SELECT语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别。SELECT学号，姓名，性别FROMsWHERE______(SELECT*FROMSC
下列选项中，与函数INT(10/3)结果相同的是
下面有关HAVING子句描述错误的是
完成下面语句，对选项组的第3个按钮设置标题(Caption)属性：ThisForm.MyOption.______=“一年级”
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
按照“先进后出”原则组织数据的数据结构是()。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
随机试题
演示仅仅是提供________和________，精神运动部分必须通过学生自己肌肉活动练习方能掌握。
23岁男性患者，2周前突起全身水肿，尿量减少、血尿，近5天来尿量逐渐减少，脸色苍白，查：血压180／100mmHg，尿蛋白(+++)，红细胞(+++)，白细胞0～3个／HP，颗粒管型0～2个／HP，血肌酐440μmol／L，血红蛋白90g／L。该患者的
关于骨盆狭窄，正确的是
哪项不属于新生儿颅内出血病情观察的主要内容
（2010年）两台同型号水泵并联工作与一台水泵单独工作相比，其工况扬程（）。
[2012专业案例真题下午卷]某火力发电厂发电机额定功率为600MW，额定电压为20kV，额定功率因素为0．9，发电机承担负序的能力：发电机长期允许(稳态)I2为8％，发电机允许过热的时间常数(暂态)为8s，发电机额定励磁电压为418V，额定励磁电流为41
下列关于社会主义宏观调控的表述正确的有()。
信息系统设计是系统开发的重要阶段，而进行系统设计的主要依据应是______。
Questionsofeducationarefrequentlydiscussedasiftheyborenorelationtothesocialsysteminwhichandforwhichtheeduc
A、Inagarden.B、Inthewoods.C、Atafloristshop.D、Atapostoffice.C对话给我们提示了这样的信息，男士说想给朋友送些花(sendsomeflowers)，女士向男士推荐，“
最新回复
(
0
)
