首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
88
问题
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/C4vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下则由关系R和S得到关系T的操作是
下列关于队列的叙述中正确的是()。
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
要将一个数字字符串转换成对应的数值,应使用的函数是( )。
已知学生表如下:执行下列命令后,得到的记录数是SELECT班级,MAX(年龄)FORM学生表GROUPBY班级
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是()。
下列叙述中正确的是( )。
算法的空间复杂度是指()。
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
下列数据结构中,属于非线性结构的是()。
随机试题
排卵后,由于孕激素对体温中枢的作用,基础体温可持续上升
关于多项目集成管理与项目管理组织方式关系的说法,正确的是()。
在高温环境下,建筑物防水卷材宜选用()。
资料:2013年3月至5月,起航上市公司发生的交易性金融资产业务如下:(1)3月2日,以银行存款购入A上市公司股票100万股,每股8元,另发生相关的交易费用2万元,并将该股票划分为交易性金融资产。(2)3月31日,该股票在证券
某股票的看涨期权买者承受的最大损失等于()
下列可以作为保证人的有()。
银行管理的效率指标包括()。
具体运算阶段具有哪些特征?这个阶段以什么实验为标志?这一现象由哪位心理学家提出?
下列关于WindowsXP桌面图标的叙述中,不正确的是(38)。
ProfessorLee’smostimportant_____wastheintroductionoftheseminarymethodofinstructionforadvancedstudents.
最新回复
(
0
)