首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
admin
2009-08-15
20
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2:堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/pEwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是()。
有如下程序:#includeUsingnamespacestd;ClassAmount{intamount;public;Amount(intn=0):amount(n){}I
对于循环队列,下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp,要求编写一个CMyShape类,含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape,并实现求面积、求周长的两个函数。在main()函数中测试
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
使用输入输出操作符setw,能够控制()。
下列关于软件测试的目的和准则的叙述中,正确的是()。
下列选项中不属于结构化程序设计原则的是( )。
结构化程序设计的基本原则不包括()。
随机试题
男性54岁,突然出现雾视、视野中有黑点,一侧面部或肢体的无力或麻木,言语困难(失语),认知及行为功能的改变错误的饮食指导为()
A.CAPB.ECC.PEG400D.HPMCE.CCNa水不溶性包衣材料是()。
消瘦是指较正常体重下降
弗里德曼提出的态度成分不包括()。[2007年真题]
“写话”是义务教育阶段语文课程的一项重要内容,关于第一学段“写话”的阶段目标,下列表述与《义务教育语文课程标准(2011年版)》精神不相吻合的一项是()。
某商场进行有奖销售,凡购物满100元者获兑奖券一张,在10000张奖券中,设特等奖1个,一等奖10个,二等奖100个。若某人购物满100元,那么他中一等奖的概率是()
WHO代表什么世界组织?()
BlairAdmitsNeverHavingSentFlowerstoHisWifeBritishPrimeMinisterTonyBlairadmittedonatelevisionprogrammethat
TheInteriorPlainsliebetween______and______.
Mostofustendtothinkthatattractivepeoplearealwaysatanadvantageinlifeandenjoyfarmoreopportunitiesthanaverage
最新回复
(
0
)