首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-12-14
63
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GGlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Command1和文本框Text1,事件过程如下:Functionresult(ByValxAsInteger)AsBoolean IfxMod2=0Then result=True Else
某系统结构图如下图所示该系统结构图的宽度是
创建交叉表查询,在“交叉表”行上有且只有一个的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
支持数据库各种操作的软件系统称为()。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
在"工资库"中,要直接显示所有姓"李"的记录,可用的方法是
对要求输入相对固定格式的数据,例如电话号码010-83950001,应定义字段的()。
SELECT命令中用于指明分组信息的关键词是
随机试题
包销方式中,包销人与供货人之间的关系为()。
一般加速器治疗床步进距离误差为
A.降低心脏后负荷,减少心肌耗氧量B.降低心脏前负荷,减少心肌耗氧量C.扩张冠状动脉,增加心肌供氧D.减慢心率,减弱心肌收缩力,减少心肌耗氧量E.降低血浆肾素活性,扩张周围血管,减少心肌耗氧量
女,17岁。疲乏无力,心烦易怒,怕热多汗半年。易饿、体重下降11kg,月经量减少,经期仅1~2天。查体:BP140/70mmHg,皮肤微潮,手有细颤,轻微突眼,甲状腺I度弥漫性肿大,质软,无触痛。明确诊断的主要检查是
如题69图所示单元体,法线与x轴夹角α=45°斜截面上切应力τα是()。
()的主要目的是锻炼参演人员解决问题的能力,以及解决应急组织相互协作和职责划分的问题。
如果在工作表中插入一行,则工作表中的总行数将会增加一个。()
有人发起“多吃素食、少吃肉食”的运动,以支援粮食短缺地区的灾民。运用生态学知识对此的合理解释是()。
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
rare
最新回复
(
0
)