首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-10-24
37
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
故本题答案为C选项。
转载请注明原文地址:https://jikaoti.com/ti/JId0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列结构中属于非线性结构的是
有以下程序#include#includetypedefstruct{charname[10];charsex;intage;}STU;voidfun(STU*t){strcpy((*t).name,"Tong");
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在带头节点的单向链表中,查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号;若不存在
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
以下()不属于对象的基本特征。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
下列存储器中访问速度最快的是()。
随机试题
诊断用超声波的波长范围是
男性患者,患消化性溃疡10余年,饮酒30分钟后出现上腹部剧烈疼痛。诊断为急性胃穿孔,首要护理措施应为
(2006年)47号元素Ag的基态价层电子结构为4d105s1,它在周期表中的位置为()区。
企业作为法人以自己的资产和名义独立享有权利、履行义务和承担责任的标志是()
关于交易二手期房,下列说法错误的是( )。
中国无产阶级队伍壮大的重要影响是()。①标志着中国无产阶级登上历史舞台②为共产党的诞生奠定了阶级基础③为中国革命的转变奠定了阶级基础④推动了新文化运动的发展
实行社会主义改造的必要性和条件包括()
Whatistheskin?
A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、No,it’snotveryfar.D、20minutes’walk.D“Howfar…?”表示对距离的提问“有多远?”故选D“
Whyisitsodifficulttofallasleepwhenyouareovertired?Thereisnooneanswerthat【C1】______toeveryindividual.Butmany
最新回复
(
0
)