首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
56
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/aMEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列二叉树描述中，正确的是()。
设有“职工”表文件，在“职工”表中查找“基本工资”最低的职工的姓名，完成下列SQL语句。SELECT姓名FROM职工；WHERE基本工资
要设置日期和时间的显示格式，应当选择“选项”对话框中的________________选项卡。
使数据库表变为自由表的命令是()。
符合结构化原则的三种基本控制结构是顺序结构、____________和循环结构。
在VisualFoxPro中，有下列内存变量赋值语句：X={2001-07．2810：15：20PM)Y=．F．M=$123．45N=123.45Z=“123．24”执行上述赋值语句之后，内存变量X
下列关于完全二叉树的叙述中，错误的是()。
部门(部门号，部门名，负责人，电话)职工(部门号，职工号，姓名，性别，出生日期)可以正确查询每个部门年龄最长的信息(要求得到的信息包括部门名和最长者的出生日期)的SQLSELECT命令是()。
设循环队列的存储空间为Q(1：35)，初始状态为。front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列巾的元素个数为()。
随机试题
多根多处肋骨骨折可引起ABCDE()。
受局部条件影响发育而成的土壤是()
下列哪个药物在结构上属于单环β-内酰胺类抗生素
下列关于股四头肌的叙述，正确的是
我国面积最大的外流盆地是()。
该市场供求关系最平衡的一天是()。该市场有几天处于供大于求的状态?()
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2
曲面片z2＝χ2＋y2(0≤z≤1)的形心坐标为_______。
小孩子一般都对游戏很感兴趣，并且渴望父母与自己一起玩儿游戏。不过，陪孩子玩儿也得讲技巧，否则，很难达到理想的效果。第一，表达对游戏的兴趣。父母在陪孩子玩儿游戏时，要和孩子一样投入、专心，短时间完整的注意力投入，比长时间的敷衍来得更有力量。
Henryfindsajobonafarm.Heisthestrongestandyoungest.Heeatsmore,sleepsmore,butworksless.Hedoesn’tliketouse
最新回复
(
0
)
