首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-29
50
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/coyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=2;intj=3;intmain(){inti=9,j=i;cout
下列关于函数的描述中,错误的是()。
有如下类定义:classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:p
下列定义语句中,错误的是
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,并且使程序输出的结果为:a=7,b=0a=8,b=10注意:错误的语句在∥********error********
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在下列选项中,不允许作为C++标识符的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
下面不属于软件需求分析阶段主要工作的是
代码编写阶段可进行的软件测试是
随机试题
A.马B.牛C.猪D.犬E.兔回肠与盲肠交界处有圆小囊的动物是
试述组织文化创建的原则。
科学信念是以对事物发展规律的()为基础,在实践中不断受到检验、完善,具有不可抗拒的力量的一种观念和态度。
艾滋病相关性腹泻中,下列寄生虫引起腹泻最常见的是A.肝吸虫B.阿米巴原虫C.隐孢子虫D.蛔虫E.带绦虫
药物化学研究的内容不包括()。
薛某驾车撞死一行人,交警大队确定薛某负全责。鉴于找不到死者亲属,交警大队调处后代权利人向薛某预收了6万元赔偿费,商定待找到权利人后再行转交。因一直未找到权利人,薛某诉请交警大队返还6万元。根据社会主义法治理念公平正义要求和相关法律规定,下列哪一表述是正确的
下列选项属于招标采购管理要素及控制侧重介绍的内容的是()。
下列选项中,不属于金融市场客体的是()。
甲、乙订立承揽合同,甲提供木料,乙为其加工家具。在乙已完成加工工作的50%时,甲通知乙解除合同。根据合同法律制度的规定,下列表述中,正确的是()。
A、一2B、一3C、一4D、一5D每行每列加起来的和都是5,则5—4—6=(一5)。
最新回复
(
0
)