首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
admin
2013-10-28
42
问题
下列排序方法中，最坏情况下比较次数最少的是（ ）。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/pAV0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
创建查询的方法有两种，分别为“使用向导”创建和【】创建。
要显示格式为日期或时间，应当设置文本框的控件来源属性是()。
如果设置报表上某个文本框的控件来源属性为“=3*5+2”，则打开报表视图时，该文本框显示信息是()。
能够实现从指定记录集里检索特定字段值的函数是()。
VBA支持的循环语句结构不包括()。
下面过程运行之后，则变量J的值为()。PrivateSubFun()DimJAsIntegerJ=5DoJ=J+2
假设某数据表中有—个工作时间字段，查找92年参加工作的职工记录的准则是________。
查找记录十分简单的查找方法是()。
给定日期DD，可以计算该日期当月最大天数的正确表达式是()。
Smith的后面接着两位数字，可出现在字符串的任何地方，有效性规则表达式可以表示为______。
随机试题
国家行政的性质是()
( )是指票据持票人于不获付款或不获承兑或其他法定原因发生时，在保全票据权利的基础上，向除主债务人以外的前手请求偿还票据金额及损失的权利。
( )是经济法坚持的原则。
企业银行存款账面余额与银行对账单余额固未达账项存在差额时，应按照银行存款余额调节表高速银行存款日记账。()
电磁波的辐射和接收是通过()装置来实现的。
检察机关对公安机关侦查活动是否合法进行监督的内容主要是( )。
甲公司与乙公司订立一份买卖合同，合同约定：乙公司向甲公司支付定金4万元，如果任何一方不履行合同则支付违约金6万元。后因甲公司的原因致使合同无法履行，导致乙公司的损失达5000元。乙公司提出()的诉讼请求，既能最大限度地保护自己的利益，又
某商品进价为a(元／件)，根据以往经验，当销售价为b(元／件)时，销售量为c件，市场凋查表明，销售价每降10％，销售量增加40％，现决定一次性降价．试问，当销售定价为多少时，可获得最大利润?并求出最大利润．
SpaceTourismSpaceTourismisthetermthat’scometobeusedtomeanordinarymembersofthepublicbuyingticketstotrave
A、PresidentClintonsuggestedanendtousingtrademarksofcigaretteonbaseballcaps.B、PresidentClinton’snewrestrictiono
最新回复
(
0
)
