首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中，最坏情况下比较次数相同的是
下列各组的排序方法中，最坏情况下比较次数相同的是
admin
2019-07-02
49
问题
下列各组的排序方法中，最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接插入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog
2
n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n-1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n
1．5
)。选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/J4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
下列关于数据库设计的叙述中，正确的是()。
以下不属于计算机网络的主要功能的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
随机试题
“经济人”观点的典型代表是______。
患者男，76岁，不小心失足掉落河中，被救上岸后，呼叫患者无反应，无呼吸及大动脉搏动，立即给予CPR。关于按压有效的判断，错误的是
甲乙丙三国为世界贸易组织成员，丁国不是该组织成员。关于甲国对进口立式空调和中央空调的进口关税问题，根据《关税与贸易总协定》，下列违反最惠国待遇的做法是：
矿山建设工程中，决定地面生产系统布局和影响施工设施布局的主要是()。
关于培训与开发计划的陈述，正确的有()。
可以解释“一千个读者有一千个哈姆雷特”现象的理论是
宏观调控
小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不能因此而消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持题干的结论?
由椭圆柱面z=z2+2y2与抛物柱而z=2一x2所围立体的体积为_____．
Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.Japanisacaseinpoint.Ithasreducedautomobilecrasheso
最新回复
(
0
)
