首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2016-11-15
76
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/wWqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)的记录数，括号内应填入的语句是(
对要求输入相对固定格式的数据，例如电话号码010-83950001，应定义字段的()。
已知过程对应的代码如下：SubProc()f1=0f2=1Forn=1to5f=f1+f2Debug.Printff1=f2f2
在关于输入掩码的叙述中，正确的是()。
在下列查询语句中，与SELECTTABl．*FROMTABlWHEREInStr([简历]，”篮球”)＜＞0功能等价的语句是()。
在设计视图中设置如下图所示窗体的“格式”属性，正确的设置是()。
在学校中，教师的“职称”与教师个人“职工号”的联系是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
硬盘属于
随机试题
经营战略的特点：全局性；长远性；竞合性；纲领性；_______。
减少或消除散射线的方法中，错误的是
甲国国民A某在甲国犯罪后逃往乙国。甲国向乙国提出了引渡要求，但乙国表示拒绝。根据国际法的规定，乙国的下列不予引渡的理由哪些是正确的?()
用于防烟分区的挡烟设施主要有屋顶挡烟隔板、挡烟垂壁和从顶棚下突出一定高度的梁等。各类挡烟设施处于安装位置时，其底部与项部之间的垂直高度，要求不得小于()mm。
财务规划的( )阶段要求设计一套适合客户处境和目标的建议性策略，包括实现目标的途径。
关于个人所得税计税依据的确定，下列说法正确的有()。
如果两年之内未能销售完毕，则可再运往其他国家，保税库所在国()。
【2014山东淄博】在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()
以纲要的形式编定有关学科教学内容的教学指导性文件，被称为()
党的十八大报告中指出，要保持经济持续健康发展，转变经济发展方式取得重大进展，在发展平衡性、协调性、可持续性明显增强的基础上，实现()比2010年翻一番。
最新回复
(
0
)
