首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2019-08-18
52
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/jYRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段:#includeinti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf(”%d
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下叙述中正确的是
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出"OK"的语句是
函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中,把奇数从数组中删除,偶数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除奇数后a所指数组中的数据
给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,…依次类推。例如,若N=5,生成的矩阵为:11111
在面向对象方法中,实现信息隐蔽是依靠
可在C程序中用作用户标识符的一组标识符是
在关系数据库中,用来表示实体间联系的是
下列条件语句中,输出结果与其他语句不同的是
随机试题
某企业对材料采用计划成本核算。2014年12月1日,结存材料的计划成本为400万元,材料成本差异贷方余额为6万元;本月入库材料的计划成本为2000万元,材料成本差异借方发生额为12万元;本月发出材料的计划成本为1600万元。该企业2014年12月31日
我国哪部法律中规定国家实行教师聘任制度?()
Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented
上颌第一磨牙髓室底位于颈缘
下列不属于股票融资特点的是:
根据我国《合同法》,属于可变更、可撤销合同的有()。
建安工程造价中的税金不包括()。
冷餐会应该注意的礼节有:按顺序取菜、()
诸葛亮27岁作《隆中对》,出为军师;基辛格从哈佛大学教授直接进入白宫成为美国的重要领导。20世纪80年代以来,我国也有一批技术专家、学者直接走上领导岗位,并很快适应工作。你怎么看待这一现象?
以太网标准100Base-TX规定的传输介质是______。A.3类UTPB.5类UTPC.6类UTPD.STP
最新回复
(
0
)