首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-01-20
7
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、堆排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/VLw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件生命周期中所花费用最多的阶段是()。
有如下类定义:classPoint{public:voidSetX(intxx);voidSetY(intyy);private:
下列有关模板的叙述中,正确的是()。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
下列关于函数参数的叙述中,正确的是()。
下列关于算法复杂度叙述正确的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(char*s,char*s1,char水s2)中形参字符串s1和s2有相同的字符个数,且sl中各字符互不相同。该函数实现将已知字符串S中所有在字
下面不属于软件设计阶段任务的是
在SQL语句中,与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
算法的基本特征是可行性、确定性、______和拥有足够的情报。
随机试题
可摘局部义齿初戴时如发现义齿就位困难,应:()
以下有关“特异性反应”的叙述中,最正确的是()。
丁某认为市政府为邻居胡某颁发的《集体上地建设用地使用证》,与自己的宅基地使用面积有部分重合,侵犯了自己的合法权益,丁某向省政府申请行政复议,但省政府在法定期限内没有作出复议决定,则下列说法正确的是哪些?
下列关于消防设施维护管理人员从业资格要求的叙述中,正确的有()。
取得大学本科学历的人员,报名参加会计专业技术中级资格考试的,还应当具备从事会计工作满()年的条件。
对于生产过程中产生的不合格品跟单员可以自行处理。()
在开发新产品时,进行调查的主要内容包括( )。Ⅰ.新产品必须符合公司发展的目标,当两者发生冲突时,公司目标优先Ⅱ.新产品必须考虑销售时期、销售额、平均保费等销售预期指标Ⅲ.作为调查过程的一部分,市场营销人员有义务检测现有产品是否能通过改善和升级来满
TheNewYorkTimeshasreportedonaproblemthatmanyofushavebutarenotawareof—Internetaddiction.Accordingtoreporte
目前常用的网络连接器主要有中继器、网桥、______和网关。
Itisatimewornsignofoldageandfrailty.Yetarthritisoften【1】______theyoung.【1】______T
最新回复
(
0
)