首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
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
)
