首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
80
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/BvEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，有下列内存变量赋值语句：X={2001-07．2810：15：20PM)Y=．F．M=$123．45N=123.45Z=“123．24”执行上述赋值语句之后，内存变量X
设有学生表XS(学号，课程号，成绩)，用sQL语句检索每个学生的成绩总和的语句是：SELECT学号，SUM(成绩)FROMXS__________。
在深度为5的满二叉树中，叶子结点的个数为()。
下列对于SQL的嵌套查询排序的描述中，说法正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
单击表单中的命令按钮，要求弹出一个”您好!”的消息对话框，应该在命令按钮的Click事件中编写代码：__________(“您好”)。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为（）。
执行命令DIMENSIONM(4，5)后，如果以一维数组的形式访问该二维数组，则一维数组元素M(7)与二维数组元素【】为同一个变量。
随机试题
谈谈对联常用的手法。
简述经济全球化的功能。
血管性痴呆的特征是
使用旋风除尘器净化含尘浓度(标准状态)C=45g/m3的含尘气体，在正常运行时除尘器的总效率为90%，在不正常运行时，有10%的漏入风量，这时除尘器的通过率为正常运行时通过率的2倍。则在不正常运行时，除尘器的出口含尘浓度(标准状态)为()
物业服务的甲方是业主委员会(代表业主大会)，为聘用方；乙方是物业服务企业为受聘方合同的期限由双方协议商定，以()为单位。
甲产品经三道工序制成。已知第一、二、三工序的在产品件数和在产品定额工时分别为10件、20件、30件，10小时、20小时、20小时，则在产品的约当产量为()。
汽车销售公司销售小轿车时一并向购买方收取的下列款项中，应作为价外费用计算增值税销项税额的是()。
军警不分，警政合一是古代警察的特点之一。()
正确处理人民内部矛盾的总方针是
Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho
最新回复
(
0
)
