首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-07-05
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Wyt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库设计包括两个方面的设计内容,它们是()。
所谓数据封装就是将一组数据和与这组数据有关操作组装在一起,形成一个实体,这实体也就是【 】。
数据库物理结构设计不包括( )。
字符串通常采用的两种存储方式是( )。
将下列程序写成三目运算表达式是()。if(x<y)min=x;elsemin=y;
下列工具中为需求分析常用工具的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
两个或两个以上模块之间联系的紧密程度称为()。
下列符号中可以用作C++标识符的是()。
随机试题
造影中发生气体栓塞,应将病人置何种体位
我国《清洁生产促进法》规定的清洁生产措施包括()
因与会计职务有关的违法行为被依法追究刑事责任的人员,不得取得或者重新取得会计从业资格证书。()
游客要求转递食品,导游员应()。
通过咨询师与求助者之间形成的非常适宜的心理环境和气氛来使求助者产生自我指导的行为属于()。
公文法定的作者是指起草公文的文书人员。
对具有职位特殊性的公务员需要单独管理的,可以增设《公务员法》明确规定的职位之外的职位类别。下列哪一机关享有增设权?()
P2P网络的基本结构之一是______结构,其特点是由服务器负责记录共享的信息以及回答对这些信息的查询。
Whywasthewomannotatthemeeting?
CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】______increased【T1】______Corporatecrimehasbeenignoredb
最新回复
(
0
)