首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
76
问题
对于长度为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://www.kaotiyun.com/show/krfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
有如下两个类定义：classXX{private：doublex1；proteeted：doublex2；public：doublex3；}；classy
有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}private：
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员
下列叙述中正确的是（）。
下列关于栈的叙述正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
{^1999/05/01}+31的值应为（）。
碳水化合物又称糖类，是由碳、氢、氧3种元素组成，是机体获取能量最经济和最主要的来源。()
复发性口疮目前认为确切的病因是
原发性高血压是指高血压危险分层属于四层的是
下列关于肠鸣音的叙述，恰当的是
已知甲公司近三年的相关资料如下：要求：(1)填写下表(在表中列出计算过程)：(2)计算2005年和2006年的营业净利率、总资产周转率、权益乘数和平均每股净资产(涉及到资产负债表中数据使用平均数计算)；(3)用差额分析法依次分析营业净利率
()是指同一被试在不同时间内用同一测验(或用另一套相同的测验)重复测验，所得结果的一致程度。
()对于慷慨相当于聪明对于()
[*]
已知Cache命中率H=0．98，主存比Cache慢4倍，已知主存存取周期为200ns，则系统的平均访问时间是__________ns。
最新回复
(
0
)
