首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
45
问题
对于长度为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/t4Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于“while(条件表达式)循环体”，以下叙述正确的是
有以下程序#includemain(){intx；scanf("％d"，&x)；if(x
设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是
有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
有以下程序：#include＜stdio．h＞main(){inti，*ptr；intarray[5]={5，3，1}；for(ptr=array，i=0；i＜5；i++，ptr++){i
以下叙述中正确的是()。
下面叙述中错误的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
随机试题
施工总承包的一般工作程序为（）。
简述丧失新颖性的例外情形。
对伤寒患者的标本进行微生物学检查应该是在()
女，8个月，因频繁呕吐、腹泻3天入院。大便稀水样，无腥臭味，10余次日，量中等。查体：呼吸46次／分，脉搏140次／分，精神萎靡，皮肤弹性差，四肢温，前囟眼窝凹陷，心音低钝，腹胀，肠鸣音减弱，四肢无力，腱反射弱。化验：大便镜检：WBC0～1／HP，血钠1
男性，59岁。近1个月来出现低热、胸痛、咳嗽、咳痰、有时痰中混有血丝。体格检查：消瘦，左锁骨上可触及一团质硬、固定、肿大淋巴结。胸部X线平片及胸部CT显示左上肺叶不张。最可能的临床诊断是
影响建筑构件耐火极限的因素主要有()。
在组织机构的设置上，会员制期货交易所与公司制期货交易所的异同点有()。
运用具有代表性的、倾向性的事实教育干部和群众，通过表扬、批评、倡导或强调唤起人们的警觉与注意，阐明自己的观点和意图，指导和推动工作的公文是()。
建立和完善广泛的统一战线，是建立、巩固和发展人民民主专政制度的重要保障。下列各项不属于宪法中定义的爱国统一战线组成部分的是()。
IntheopinionofmanyAmericansandEuropeans,weonlybegantoreallyexploreourworldinthesixteenthcentury.Accordingto
最新回复
(
0
)
