首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2019-08-18
53
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://www.kaotiyun.com/show/jYRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
若有以下程序#includemain(){inta=l，b=2，c=3，d=4；if((a=2)‖(b=1))c=2；if((c==3)&&(d=-1))a=5；printf("％d，％d，％d
以下选项中，没有编译错误的是
设有定义：structcomplex{intreal，unreal；)datal={1，8)，data2；则以下赋值语句中错误的是
若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
关于C语言的符号常量，以下叙述中正确的是
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是
随机试题
2017年张某向甲公司投保重大疾病险，投保时隐瞒了患有乙肝的事实。保险合同订立前，甲公司要求张某到乙医院体检，并提交体检报告。因医院的医生工作失误，未能诊断出张某的乙肝病情。2018年2月，张某因患乙肝入院治疗，花去医疗费等6万余元。2018年7月，甲公司
病原体的致病作用主要包括在（）。
补虚中药的味多是
治疗药物需进行血药浓度监测的情况包括
建筑密度是指()。
在融资租赁合同中，承租人占有租赁物期间，租赁物造成第三人的人身伤害或财产损害的，出租人不承担责任。()(2006年)
A=HallucinogensB=CocaineC=AlcoholWhichdrug...mayslowdownbodyfunctions?【P1】______canleadtothedrivers’dis
AfricanAmericandramahas,untilrecently,beenrootedinthemimetictraditionofmodernAmericannaturalism.Themostdistinc
Howmanyquestionshavebeensolveduptillnow?
Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthe【B1】______ofbrainheisbornwith.Humanbr
最新回复
(
0
)
