首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2022-05-04
51
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://www.kaotiyun.com/show/mZap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
已知英文字母m的ASCII码值是109，邶么英文字母j的ASCII码值是()。
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。
下面对“对象”概念描述正确的是()。
随机试题
A．芍药汤加味B．白头翁汤加味C．神犀散D．连理汤E．葛根苓连汤加味(2000年第93，94题)下痢赤白，肛门灼热，腹痛，里急后重，舌质红，苔黄腻，脉滑数，。白：选用()
麻疹传染期为：()
第二审法院对上诉案件作出裁判后，当事人不服的( )。
当会员或客户某品种持仓合约的投机头寸达到交易所对其规定的投机头寸持仓限量75%以上(含本数)时，要履行大户报告制度。( )
__________是人和动物都具有的一种初级的注意形态。
闹市区里面要建设廉租房，你是相应政府部门负责人。责成你论证，你如何进行?
下列各项中，不属于特别行政区自治权范围的是( )。
•Readthetextbelowaboutiobadvertisement．•Inmostofthelines(41-52)thereisoneextraword．Itiseithergrammatically
IfyouaretoldthatGodusedtobeawoman,youmayfinditpreposterous,right?Ifyouthinkso,it’stimetositbackandrev
Hisgirlfriendlefthimbecausehe______(对她遭受的痛苦漠不关心).
最新回复
(
0
)
