首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )。
设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )。
admin
2018-08-17
48
问题
设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
快速排序在最坏情况下是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n一1)／2次才能完成。堆排序在最坏情况和平均情况下比较次数都是nlog
2
n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/0CMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中，可以通过数据访问页发布的数据是()。
执行如下语句：a=InputBox("1","2","3")将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。
下列实体的联系中，属于多对多联系的是()。
下列叙述中正确的是()。
已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。
VBA"定时"操作中，需要设置窗体的"计时器间隔(TimerInterval)"属性值。其计量单位是()。
一般用于存放供其他Access数据库对象使用的公共过程称为()。
下列选项中不是查询的功能的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
下列关于主/子窗体窗体的叙述，错误的是()。
随机试题
刑法的溯及力
梗死灶呈楔形的器官是
论治的主要依据是
下列选项中，既属于绝对法律关系，又属于财产法律关系的是()。
根据牟船税的相关规定，下列车辆属于以“辆”为计税单位的有()。
国家鼓励的某生产性外商投资企业，2006年4月在我国经济特区依法设立，经营期限为15年，被认定为增值税一般纳税人，适用17%的增值税率。该企业设立的当年盈利，经税务机关批准享受“两免三减半”的税收优惠政策，该特区2006年—2007年适用的企业所得税税率为
我国的消费税主要在生产和委托加工环节课征，实行单一环节征税，批发、零售等环节一律不征收消费税。()
时光，在回首瞻望中兜兜转转，几十年光阴犹如昼夜般消逝，匆匆的时光流逝，在深夜总会辗转无眠。是______流年里的故事，还是在______岁月里稍纵即逝的风景，明明只是______，心却在不觉间已沧桑。填入画横线部分最恰当的一项是：
根据下面材料回答下列题。2004年，全国已有12个城市的GDP总量超过2000亿元，依次为上海、北京、广州、苏州、深圳、天津、重庆、杭州、无锡、成都、青岛和宁波。从固定资产投资率来看，“十五”以来，这12个城市平均投资率相对较低的城市有
Howdidwegetbrainsbigenoughtocreatemachineswithartificialintelligence?Somesuggestthatitwastohelpkeeptrackof
最新回复
(
0
)
