首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2019-08-18
32
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://jikaoti.com/ti/Wpf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inty=10；while(y--)；printf("y=％dha"，y)；}程序执行后的输出结果是
有以下计算公式V4x(x≥0)y=若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
以下关于字符串的叙述中正确的是
以下叙述中正确的是
若有以下定义和语句charsl[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是
以下选项中，能用作用户标识符的是
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
从工程管理角度看，软件设计一般分为两步完成，它们是
有两个关系R和S如下： 则由关系R得到关系S的操作是
有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是
随机试题
圆锥销具有( )的锥度，使联接具有可靠的自锁性。
终末血尿的血液来自
国债回购实质上是以国债作为抵押品融通()的一种形式。
某单位工程采用工料单价法计算工程造价，以直接费为计算基础。已知该工程直接工程费为100万元，措施费为10万元，间接费费率为8%，利润率为3%，综合计税系数为“3.41%。则该工程的含税造价为( )万元。
企业选择公允价值模式计量投资性房地产后，可以对一部分投资性房地产采用公允价值模式进行后续计量。而另一部分则采用成本模式进行后续计量。()
多指为一种常染色体显性遗传病，受P基因控制；红绿色盲是一种X染色体的隐性基因控制的遗传病，受b基因控制，分析下列遗传系谱，回答问题： 如果Ⅳ-1是一个男孩，此男孩既是多指又是色盲的概率为______；不患色盲的概率为______；两病都不患的概率为_
Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C
会计机构、会计入员对于不真实、不合法的原始凭证，应当()。
结构化方法在系统加工描述中，对组合条件的确定用下列哪种方法?
AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm
最新回复
(
0
)
