首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-05-04
28
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://jikaoti.com/ti/g7U0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
存储一个48×48点阵的汉字字形码需要的字节个数是()。
下列关于硬盘的说法中,错误的是()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
IP地址是由()的二进制数字组成。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在学生管理的关系数据库中,存取一个学生信息的数据单位是
随机试题
下列选项中,属于控制方法的是()
甲国是一个宽大陆架国家,其欲主张从领海基线量起200海里以外的大陆架的权利,邻国乙国对甲国的主张表示抗议,则根据《海洋法公约》的规定,下列说法不正确的有:
使用韵律进行立面设计的方法归纳起来,其中不包括()。
以下关于“承诺”的说法符合合同法的规定的是()。
金红石,二氧化钛矿砂
同一控制下企业合并形成的长期股权投资,发生的直接相关费用,应计入长期股权投资成本。()
请设计一个教案,达到以下目的:(1)学生能够用英语描述未来的计划;(2)学生能够听说读“Whatareyoudoingonholiday?I’mdoing...”用现在进行时表将来;(3)培养学生运用英语的能力。
据说泰山是古代名匠鲁班的弟子,天资聪颖,心灵手巧,干活总是______,但往往耽误了鲁班的事,于是惹恼了鲁班,被撵出了“班门”。填入横线部分最恰当的一项是()。
根据下列文字回答问题。2011年1—5月,全国进出口总额14018亿美元,同比增长27.4%,其中,出口7124亿美元,增长25.5%;进口6894亿美元,增长29.4%。当月进、出口保持较快增长。5月份,全国进出口总额3013亿美元,
立体电影是利用下列哪种原理制作的?()
最新回复
(
0
)