首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-06-19
71
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/D2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
在VisualFoxPro中以下叙述正确的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
世界上最早的一部教育专著,高度概括了我国古代教育思想和教育经验的书籍是【】
禽气管比翼线虫虫卵在自然界中发育到感染阶段,被蚯蚓吞食,而后蚯蚓又被鸟类啄食,从而造成鸟类的感染。在这个过程中蚯蚓被称为
[2015真题·单选(选做)]出入口控制系统中的门禁控制系统是一种典型的()。
某酒店2013年7月取得客房收入25000元,餐饮收入30000元;经主管税务机关核准购进税控收款机三台,取得普通发票,支付金额10530元,则该企业7月份应缴纳的营业税为()元。
公司营业执照签发日期,即为营业执照办理下发日期。()
对犯罪嫌疑人、被告人进行取保候审须满足什么条件?
一、注意事项1.本题是由给定资料与作答要求两部分构成。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.监考人员宣布考试开始时,才可以开始答题。3.所有题目一律使用现代汉语作答。二、给定资料1.随着
设半径为R的球面S的球心在定球面x2+y2+z2=a2(a>0)上,问R取何值时,球面S在定球面内的面积最大?
Whowillspeakupforinternationalcapitalism?Governmentsandbusinesses.Whatapitythatis!Thesesupposeddefendersofglo
Paintinghasbeencontinuouslypracticedbyhumansforsome20,000years.Togetherwithotheractivities【C1】______ritualisticin
最新回复
(
0
)