首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2022-04-01
48
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/7Ikp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。
在下述程序中，判断i＞j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("％d"，s)；break；}s+=i；}}
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
对下列二叉树进行中序遍历的结果是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
随机试题
ThelazyboygotupverylateandwenttoschoolinahurryWhenhearrivedatschool,hefoundthathehadputhissockson_____
患者，寒热身痛，腹部积块软而不坚，固定不移，胀痛并见舌苔白腻脉浮而弦大者治宜用
小儿抗风湿热治疗，早期使用糖皮质激素的指征
患者女，49岁，在儿童期即被确诊二尖瓣狭窄，今因症状加重入院治疗。护士认为疾病与该患者儿童时期的哪种疾病有关
在团队能力开发方法中，人力资源培训的原则不包括()。
某港口建设项目向社会公开招标，招标文件中明确规定提交投标文件的截止时间为2006年6月2日上午9点，则下列说法正确的有()。
股份有限公司发行股票发生的手续费、佣金等交易费用，如果无溢价发行股票或者溢价金额不足以抵扣的，应将不足以抵扣的部分冲减()。
《中华人民共和国农业法》中的农业指的是()。
在窗体上画一个水平滚动条，其属性值满足Min
A、Heisfondofwritingwhenhewasachild.B、HeenjoyedreadingstoriesinReader’sDigest.C、HeusedtobeaneditorofReade
最新回复
(
0
)
