首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2017-06-19
76
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
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，该属性是( )。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列程序段执行以后，内存变量A和B的值是( )。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B PROCEDURESQ PA
下面设置系统菜单的命令中，错误的是：
下面不属于按钮控件事件的是：
下列关于线性链表的叙述中，正确的是( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
随机试题
在学习动机的支配下，学生会专心聆听教师的讲课，积极参与课堂讨论，主动到图书馆查阅资料，或者完成家庭作业；在娱乐动机的支配下，学生可能上网玩游戏，去商店购买影碟片，或者去电影院看电影。由此可以判断动机具有（）
下列叙述中，哪项不属于防治水污染的措施？（）。
项目团队的发展过程中，磨合阶段的各种磨合包括()。
某计算机房，采用预制二氧化碳气体灭火系统保护。建筑面积15x30m2，高4m。以下关于系统设计错误的有()。
用标准差的倍数或说明了置信水平的区间的半宽表示的测量不确定度，称为()。
根据统计资料，2006年1～8月份黑龙江对俄出口总值是()。黑龙江省对俄进、出口主要商品中()。
省、自治区、直辖市的区域划分由全国人大常委会批准。（）
Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are intro
Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi
Honestyisavirtue,andtellingalieismorallywrong.Buthowcanyou【C1】______ifsomeone’slying?Theansweris,they’repr
最新回复
(
0
)
