首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-07
71
问题
对于长度为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://kaotiyun.com/show/Qh8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
有以下程序：#includeusingnamespacestd；classR{public：R(intr1，intr2){R1=r1l；
程序中有如下语句：for(inti：0；i
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是__________。
在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
若需要把一个函数“voidfun()；”定义为一个类TestClass的友元函数，则应在类TestClass的定义中加入一条语句：___________。
定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。
C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为__________。
假设血inta=1,b=2;，则表达式(++a/b)*b--的值为【】。
在数据流图(DFD)中，带有名字的箭头表示______。
随机试题
我国生育保险中规定：女职工生育和流产休假期间的工资，与当地上一年月平均工资或本人标准工资的支付比例为()
鉴别肾上腺皮质腺瘤与异位ACTH综合征最简便的实验室检查是
诊断急性腹膜炎最可靠的体征是
持证人员离开会计工作岗位超过6个月的，应当填写注册登记表，并持会计从业资格证书，向原注册登记的会计从业资格管理机构备案。()
2×13年7月1日，乙公司为兴建厂房从银行借入专门借款5000万元，借款期限为2年，年利率为5％，借款利息按季支付。乙公司于2×13年10月1日正式开工兴建厂房，预计工期1年3个月，工程采用出包方式。乙公司于开工当日、2×13年12月31日、2×14年5月
下图漫画讽刺了某些教师的行为。这种行为所违背的师德规范是()。(2013年下半年真题)
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
朱熹在总结前人教育经验和自己教育实践的基础上，基于对人的心理特征的初步认识，把一个人的教育分为“小学”和“大学”两个阶段，其中小学的任务是
WhydoesMr.Andersoncomehere?
(1)WhencatastrophicfloodshitBangladesh,TNT’semergency-responseteamwasready.Thelogisticsgiant,withheadquartersin
最新回复
(
0
)
