首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
18
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用二淮表来表示实体及实体之间联系的数据模型是
报表记录分组操作时,首先要选定(),在这些字段上值相同的记录数据归为同一组。
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
下列选项中不属于结构化程序设计原则的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
下列选项中,不是Access窗体事件的是
下面描述中不属于数据库系统特点的是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是
计算机存储器中,组成一个宁节的二进制位数是
下列关于汇编语言程序的说法中,正确的是()。
随机试题
动物遇到危险时会产生怕呼救,反映了情感的_______功能。
青年李某,男,因包茎到某医院做包皮环切术,在局部注射利多卡因后,即刻出现休克反应,经全力抢救无效后死亡。经专家会诊认为其死亡是利多卡因过敏所致,在临床中极为少见。根据《医疗事故处理条例》规定,李某的死亡后果,应当属于
丁溴东莨菪碱的结构特点是
住宅工程质量分户验收由施工单位负责实施。()
烟管锅炉烟气的第一回程一般指()。
背景资料: 某施工单位承担了一项管道光缆线路工程。开工后,项目负责人对施工现场检查时,发现施工人员先逐一打开人井盖进行通风,然后开始下井作业,其中一处施工人员踩踏电缆托板进入人井,另一处井口边摆放的抽水机将积水排放到下水道里。项目负责人指出了施工队的不合
当防火间距不足时,可采取的措施有()。
下列债务凭证中属于银行信用的有( )。
微观营销环境直接影响企业经营活动和效益,在进行市场营销环境分析时必须对微观营销环境进行分析。以下关于微观营销环境分析的说法,准确的是()。
________对于武术相当于二胡对于________()
最新回复
(
0
)