首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2014-04-21
62
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/brBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
设有学生选课表SC(学号,课程号,成绩),用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是( )。
如果有定义LOCALdata,data的初值是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
关于视图和查询,以下叙述正确的是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
下列易出现钙化性转移的盆腔内肿瘤是
下列哪项不是妊娠期高血压病的预测性诊断方法
某患儿,女,4个月,夜惊,多汗,有枕秃,秋末出生,很少有户外活动,查体:前囟平坦,约1.2cm×1.2cm,可见枕秃,肋缘轻度外翻。
作为盾构始发与到达安全控制要点之一,拆除洞口临时维护结构前,必须确认(),以确保拆除后洞口土体稳定。
遵循个体身心发展的顺序性决定教育、教学工作应()。
社会主义初级阶段的个人收入分配制度是()。
能鉴别学业水平高低、能力强弱的测验表明其()很高。
2016年10月24日,中国共产党()全会在北京开幕。
所有的恐龙都是腿部直立地“站在”地面上的,这不同手冷血爬行动物四肢趴伏在地面上:恐龙的骨组织构造与温血哺乳动物的骨组织构造相似;恐龙的肺部结构和温血动物非常相近;在现代的生态系统中(例如非洲草原),温血的捕食者(例如狮子)与被捕食者(例如羚羊)之间的比值是
某市重点中学分为初中部和高中部,其中初中部中成绩优秀的初三学生,可以直接进入高中部,而不必参加选拔考试。据此可以推出:
最新回复
(
0
)