首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-22
35
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/Ua40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
一般情况下,浏览数据表记录时,列标题显示的是
在设计视图中设置如下图所示窗体的“格式”属性,正确的设置是()。
宏操作Quit的功能是
下列四种形式的循环设计中,循环次数最少的是()。
数据库中有“商品”表如下:要查找出“40”号部门单价最高的前两条记录,正确的SQL命令是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
对肠结核的抗结核药物治疗,一般首选
网织红细胞明显增高见于
男,15岁,家住农村,10天前在右肘窝局部皮肤出现针尖大的丘疹、小疱,以后皮肤出现灰白色弧形线纹。瘙痒症状严重,尤其是夜间睡眠时奇痒难忍。由于搔抓,现继发感染。治疗时首选的药物是
叶某,男性,30岁,近年来发现乏力、眼睑水肿,尿检有蛋白及颗粒管型。给予优质低蛋白饮食。优质蛋白为
患儿8个月。呕吐、腹泻3天,大便15次/d。皮肤弹性极差,无尿。血清钠140mmol/L。患儿脱水的程度和性质是
在一次招标投标活动中,确定了某项目为某施工单位为中标人,则下列的表述中不正确的是( )。
毫无疑问,采用多媒体课件进行教学能够提高教学效果。即使课件做得过于简单,只是传统的板书的“搬家”,未能真正实现多媒体的功效,也可以起到节省时间的作用。以下哪一项陈述是上面的论证所依赖的假设?()
值班人员的精神状态、一言一行均关系到本机关的威信与形象,因此,值班人员在工作中必须遵循一系列制度规范,其中最根本的制度是()。
Janetakesan______interestinclothesandisveryparticularaboutwhatshewears.
A、 B、 C、 D、 C本题考查词组的用法。makesb.dosth.的意思是让某人做某事,此句中的意思不是让你去了解别人,而是让自己被人了解,是一个被动态,所以需要用makesb.done的形式。因
最新回复
(
0
)