首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-09
56
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-11/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为0(n
1．5
)；堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Y7tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；else；if(c!=3)r+=3
下面叙述中正确的是
有以下程序main(){inti=0；i=～i：printf("％d＼n"，i)；}程序运行后的输出结果是
以下叙述中正确的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。
数据库管理系统是（）。
设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
表达式：(int)((double)7／3)一(9)％2的值是()。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
随机试题
简述知觉的恒常性。
某河道工程项目法人按照《水利水电工程标准施工招标文件》(2009年版)编制了施工招标文件，招标文件规定不允许联合体投标。某投标人递交的投标文件由投标函及附录、授权委托书(含法定代表人证明文件)、投标保证金、项目管理机构、施工组织设计、资格审查资料、拟分包情
工程项目( )均应围绕着致力于满足业主要求的质量总目标而展开。
检验检疫机构可根据需要，对检验合格的进出口商品加施检验检疫标志或封识。( )
对项目微观背景的分析，下列说法错误的是()。
下列选项属于学习现象的有()。(2015·河北)
下列说法不正确的是()。
18世纪感伤主义文学流派的发源地是_______。
设f(x)在[a，b]上连续，在(a，b)内二阶可导，f(a)=f(b)=0，且f’+(a)＞0．证明：存在ξ∈(a，b)，使得f"(ξ)＜0．
能够实现从指定记录集里检索特定字段值的函数是()。
最新回复
(
0
)
