首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-07-22
60
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要.的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/CWHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
下列叙述中正确的是
若要把窗体上命令按钮Command1的状态设置为不可用,应该执行的命令是
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
对于某些控件,只要将其Style属性设置为1,则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
下面不属于软件需求分析阶段工作的是
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
某学校为热爱体育的学生创设了很有趣的课外活动,把学生组织起来分成了羽毛球队、篮球队,人数控制在10~20人左右。这种课外活动组织形式属于()
DangersAwaitBabieswithAltitudeWomenwholiveintheworld’shighestcommunitiestendtogivebirthtounderweightbabi
下列不属于药品质量标准中性状项下的内容是
护士应该知道以下注射剂中,因为“分解失效"而不宜用葡萄糖注射液溶解的是
阻塞性肺气肿最基本的发病机制是
下列场所中,必须设置机械排烟设施的有()。
陶行知实施创造教育的条件中,()是最利于创造力发挥的首要条件。
阅读下面一篇公文。回答问题。国务院关于取消13项国务院部门行政许可事项的(1)国发(2016)10号各省、自治区、直辖市人民政府,国务
简答代理成本。(浙江财经大学2012真题)
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是
最新回复
(
0
)