首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-04-01
29
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/7Ikp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为()。
下列二叉树描述中,正确的是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
面向对象方法中,继承是指
在快速排序法中,每经过一次数据交换(或移动)后()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
由方程xy=ex+y确定的隐函数x(y)的导数为
如果患者的病史不清,何种检查对鉴别急性肾衰竭和慢性肾衰竭最有意义
关于小儿腹泻的治疗原则,叙述哪项是不正确的
郭冬是个体户老刘的雇工。2009年3月8日,郭冬开车拉货返回老刘的商店途中,撞伤了下班后回家的卢小美。卢小美住院治疗一个多月后,要求郭冬赔偿。经郭冬所在街道的人民调解委员会主持,卢小美与郭冬达成协议:郭冬一次性赔偿给卢小美2万元,卢小美以后不得再以此事提出
沿海地区某住宅工程由4栋地上12层,地下1层,结构形式完全相同的单体组成,其中地下室为整体连接地下室。该工程地下水系发达,地下水对钢筋混凝土结构有侵蚀作用。屋面设计为不上人屋面,炉渣保温后细石混凝土封面找坡,最上层敷设SBS卷材防水层一道。施工过
存货在满足了( )条件之后,才可以进行确认。
关于管理层责任,下列说法中,不恰当的有()。
商标平行进口是指在国际货物买卖中,某商标权或商标使用权已受一国法律保护,而进口商未经该国商标所有人或商标使用权人许可,从国外进口相同商标商品。根据上述定义,下列选项属于商标平行进口的是()。
下列属于行政处罚原则的有()。
简述显露面神经分支的标志。
最新回复
(
0
)