首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
35
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/cvEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
?STR(123．45，5，1)命令的输出结果是()。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中____________的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
在VisualFoxPro中,对字段设置默认值，下列描述中正确的是()。
VisualFoxProDBMS基于的数据模型是()。
在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用命令：FROM仓库WHERE仓库号=“WH2”。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的_________。
设MY．DBF数据库中共有10条记录，执行下列命令序列：USEMYGOTO2DISPLAYALL?RECNOO执行最后一条命令后，屏幕显示的值是()。
下列程序段中．空格“?”处的结果是()。CLOSEDATAa=0USE教师GOTOPDOWHILE．NOT．E=OFOIF主讲课程=“数据结构”．OR．主讲课程=“C语言”
在关系数据库中，对一个关系做投影操作后，新关系的元组个数将
某二叉树中度为2的结点有10个，则该二叉树中有（）个叶子结点。
随机试题
z=f(x，y)在点(x，y)的偏导数存在是z=f(x，y)在该点可微分的________条件．
患者女，34岁，反复头痛、多汗、心悸2年，体检发现血压高160／95mmHg，24小时尿儿茶酚胺：肾上腺素89μg／24h，去甲肾上腺素260μg／24h。如目前没有131I-MIBG，该病人的定位诊断可以考虑用
甲欠乙现金1000元，双方就还款地点问题未能达成协议，则依照合同法的规定，甲还款的地点应当是()。
商业银行在经营外汇业务中,如果卖出的外汇大于买进的外汇则称为()。
为了提高营业额，M饭店中餐厅推出了一系列促销活动，但在客源量上升的同时也暴露出不少问题，如进出餐厅的客人经常拥堵在门口，上洗手间的客人也偶有被传菜员撞到。M饭店餐厅的这些问题主要是由于()不合理造成的。
理论对于()相当于()对于设计
张先生今年70岁，他有三个孙子。长孙，20岁，次孙13岁，幼孙7岁。问多少年后，三个孙子年龄之和与祖父的年龄相同?()
()智力不属于加德纳“多元智力理论”中的智力类型。
SocialNetworkingAlargebutlong-in-the-toothtechnologycompanyhopingtobecomeabiggerforceinonlineadvertisingbu
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)
