首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
20
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/fv50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
在SETEXACTOFF情况下,结果值为逻辑真的表达式是:
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是( )。
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列二叉树描述中,正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
肾病综合症的表现_______、_______、_______、_______。
动物诊疗机构有下列行为之一的:1超出动物诊疗许可证核定的诊疗活动范围从事动物诊疗活动的;2变更从业地点、诊疗活动范围未重新办理动物诊疗许可证的。由动物卫生监督机构责令停止诊疗活动,没收违法所得;违法所得3万元以上的,并处违法所得()罚款
A、附子配干姜B、附子配细辛C、肉桂配附子D、吴茱萸配五味子E、丁香配柿蒂温中散寒效佳,治亡阳欲脱及中虚寒盛效佳
某市南关区岳阳税务征管所肖某、李某和陈某在对市造纸阀门厂进行税务检查时,认为该厂偷逃税款,遂将其会计账簿带回所内查验。经查,认定其偷逃税3万元,即责令限期缴纳并处罚款6万元。该厂不服,申请复议,复议机关维持原处罚决定。在该厂拒不履行期间,税务局扣押了其生产
水基型泡沫灭火器具有()等优点,是木竹类、织物、纸张及油类物质的开发加工、储运等场所的消防必备品,并广泛应用于油田、油库、轮船、工厂、商店等场所。
下列各句中,没有语病且句意明确的一句是:
战时或平时面临重大紧急事件,公安机关为了维护政治稳定所采取的非常措施是( )。
2017年,可以说是我国电影发展的重要一年。然而,一些电影从业者认为:中国是电影大国,但不是电影强国。以下各项如果为真,最不能质疑这些电影从业者观点的是:
2017年12月8日,习近平在中共中央政治局集体学习时强调,要推动()技术产业创新发展。我国网络购物、移动支付、共享经济等数字经济新业态新模式蓬勃发展,走在了世界前列。
Recently,CongressionalDemocratsintroducedlegislationtomakeiteasierforolderworkerstowinagediscriminationlawsuits.
最新回复
(
0
)