首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
37
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)1/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2rfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,11,
有如下程序:#include<iostream>usingnamespacestd;classBase{public:Base(intx=0){cout<<x;}};class
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
将E―R图转换为关系模式时,实体和联系都可以表示为()。
软件测试的目的是()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
软件测试的目的是()。
下面对软件测试描述错误的是
随机试题
胃左动脉行经()
某考古小组对发生于两千多年前维苏威火山爆发的300多名成年罗马人遗体骨骼中的氨基酸的碳和氨进行同位素分析后发现,其中的男性从海鲜中获得的蛋白质要比女性多50%。与之相对应,其中的女性的蛋白质来源主要依赖肉、蛋、奶等动物产品和当地出产的豆类与坚果。以下哪项如
妊娠早期羊水的主要来源是
A.保证其与提供的商品的实际质量状况相符B.向消费者出具服务单据C.按约定履行,不得无理拒绝D.做出明确的答复经营者提供的服务,按国家规定,承担包修、包换、包退责任的成
在道路养护中,对道路状况评价的主要指标不包括()
实际税率是衡量纳税人税收负担的一个重要指标。由于存在费用扣除或免征额等规定,纳税人的计税依据往往小于课税对象的金额,所以实际税率也往往()平均税率。
对客户进行资产分析时,()是错误的。
Thenextmorningshetoldusthatthelastquestiondidn’tdeparttillwellaftermidnight.
A、Bothwerewearingdarksweaters.B、Neitherwaswearingglasses.C、Bothwereaboutthesameage.D、Oneofthemwasmarkedbya
Robot.Itisawordthatseemsverymodem.Awordthatcreatesastrongmentalpicture.Apictureofsomethingthatlooksandac
最新回复
(
0
)