首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2009-08-24
51
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/u0np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面有关表键永久联系和关联的描述中,正确的是
下列选项中属于面向对象设计方法主要特征的足
结构化程序设计中,下面对goto语句使用描述正确的是
有一学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是
下列叙述中正确的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在考生文件夹下有一个名为myform的表单。打开表单文件,然后在表单设计器中完成下列操作:(1)将表单设置为不可移动,并将其标题修改为“表单操作”。(2)为表单新建一个名为mymethod的方法,方法代码为:wait"myme
运算结果不是2010的表达式是()。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向()的设计方法。
使用turtle库绘制红色五角星图形,效果如下图所示。阅读程序框架,补充横线处代码。(①)setup(400,400)penup()goto(一100,50)pendown()color(’’red’’)begin_611()fori
随机试题
艺术的功能是多元的,为什么?
牙科X线片中,最阻射X线的组织是
如下哪项是治疗系统性红斑狼疮的主药
患者,男,20岁。心悸不安,体弱气短,虚烦眠差,咽干口燥,舌淡少苔,脉结代。治疗应选用
室内排水管道的安装顺序为()。
根据《个人独资企业法》的规定,( )不属于法定的解散原因。
下面不属于高尔基“自传三部曲”的是()
一项产权的基本内容包括()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
A、Todoublelastyear’sfood-aid.B、Toraise$122millionforIraqipeople.C、ToprovideeachIraqifamilywith$26amonth.D、
最新回复
(
0
)