首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
78
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Zkbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
创建基于两个表(按一对多关系连接)的表单,可以使用【】向导。
以下关于视图的描述正确的是
A、 B、 C、 D、 A数据环境中能够包含与表单有联系的表和视图以及它们之间的关系。当表从数据环境中移去时,与这个表有关的所有关联也将随之消失。
当表单的AutoCenter属性值为.T.时,表示将表单________________显示。
如下程序段的输出结果是______。i=1DOWHTLEi<10i=i+2ENDDO?i
有下列二叉树,对此二叉树前序遍历的结果为( )。
表达式VAL(SUBS(“奔腾586",5,1))*Len(”visualfoxpro")的结果是______。
要求为当前表建立一个候选索引,索引表达式为“职工号”,索引名zgh,则下列各语句中,正确的是()。
数据流的类型有______和事务型。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
阿托品禁用于
患儿,女,3岁,误服灭鼠药物(磷化锌)后,被送至医院抢救,护士立即实施抢救工作。洗胃过程中若有血性液体流出,应采取的护理措施是
患者,男性,55岁,要求拔除左上后牙残根,投照左上颌第二磨牙根尖片后,腭侧根与上颌窦底影像重叠,可根据下列哪种征象判断牙根是否位于上颌窦内
一般中药一煎()为宜
A企业20×3年9月1日甲材料期初余额200千克,每千克10元。①9月10日,甲材料购入600千克,每千克11元。②9月22日,甲材料购入400千克,每千克12元。③9月12日,甲材料发出700千克。④9月25目,甲
甲公司研发某项国家级项目,预计总投资为900万元,预计研发期2年。该公司于2007年6月30日向政府申请研发补贴。2007年9月30日,主管部门批准了甲公司的补贴申请,并规定共补贴甲公司国家级研发项目400万元,分两次拨付。2007年9月30日拨付50%,
阅读材料,并按要求作答。巨人的花园从前,一个小村子里有座漂亮的花园。那里,春天鲜花盛开,夏天绿树成阴,秋天鲜果飘香,冬天白雪
我国进入社会主义初级阶段的标志是()。
年会活动举行抢答比赛,一共有10道题,评分标准为:每人有10分基本分,每答对1题加4分,答错一题扣1分,不答题不加分也不扣分,为了保证至少有3人得分相同,则最少有多少人参加比赛?()
热:蒸发
最新回复
(
0
)