首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
25
问题
对于长度为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://jikaoti.com/ti/gkX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的数据操作语句不包括( )。
关闭表单的程序代码是ThisForm.Release,Release是( )。
在表单控件中,不属于容器型控件的是( )。
在VisualFoxPro中以下叙述正确的是( )。
基于VisualFoxPro基类生成一个表单对象的语句是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令:
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列数据结构中,属于非线性结构的是( )。
以下函数返回结果为数值型的是()。
随机试题
阿昔洛韦的化学名为()。
患者男,51岁,输液过程中突然感到胸部异常不适,随后出现呼吸困难,严重发绀,其最大可能发生的问题及处理措施是
从来源看,房地产权益资金主要来源于()。
下列不列入基金费用的有()。
下列项目中,投资企业应确认投资收益的有()。
股利决策涉及的内容很多,包括()。
“演奏家在舞台的钢琴前安静地坐了4分33秒,台下观众在这段时间内发出的杂音和环境音就是这部作品的演奏内容。”这是20世纪中叶的一首音乐作品,其创作者是()。
1787年7月14日,巴黎人民攻占______,是法国大革命爆发的标志。
在Word2003中,关于艺术字的说法中正确的是()。
Youwillhearanotherfiveshortrecordings.Eachspeakeristalkingonthephone.Foreachrecording,decidethemainreasonfo
最新回复
(
0
)