首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2016-06-28
64
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是D(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LzIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
面向对象方法中,继承是指检索至少有一名职工信息的“仓库号”及仓库的“所在地’’和“人数”,正确的SQL命令是()。
(1)用SQL语句完成下列操作:检索“田亮”所借图书的书名、作者和价格,结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单,请设计顶层表单formmenu,将菜单。menu_lin加入到该表单中
在设计界面时,为提供多选功能,通常使用的控件是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在表设计器中创建的索引都存放在
在面向对象方法中,实现信息隐蔽是依靠
算法的空间复杂度是指
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
算法是指()。
随机试题
每个对象都可以对一个被称为事件的动作进行识别和响应。下面对于事件的描述中,()是错误的。
成人阑尾切除术后l天出现烦躁、剧烈腹痛。心率112次/分,血压90/60mmHg,腹胀,全腹压痛,肠鸣音弱,为除外腹腔内出血首要的检查是
下列选项中,治疗呼吸衰竭的措施不包括
关于胆固醇合成的调节的叙述中,错误的是
一慢性肾炎病史5年的患者,长期低盐低蛋白饮食,乏力、恶心、呕吐20天,血压140/100mmHg,无水肿。Hb60g/L,尿蛋白(+),颗粒管型0~3个/HP,血白蛋白30g/L,球蛋白25g/L,BUN20mmol/L,血Cr220μmol/L
案例中显示企业在培训方面还存在许多问题,主要表现在()。针对案例中的问题,应该确保培训内容多样性,包括()。
下列关于作业成本法的说法,正确的有()。
全真道道观的最高负责人为()。
惩罚的方法主要有________、________和处罚。
A、Itisundergoingadrasticreform.B、Ithasmuchroomforimprovement.C、Itlaysemphasisoncreativethinking.D、Itprioritiz
最新回复
(
0
)