首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中，最坏情况下比较次数相同的是
下列各组的排序方法中，最坏情况下比较次数相同的是
admin
2019-07-02
29
问题
下列各组的排序方法中，最坏情况下比较次数相同的是
选项
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://kaotiyun.com/show/J4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
下列不能用作存储容量单位的是()。
下列关于数据库设计的叙述中，正确的是()。
下列叙述中正确的是()。
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
随机试题
心智技能与操作技能相比，具有以下三个特点：______，执行具有内潜性，结构具有简缩性。
既可以喷射充实的水流，又能喷射雾状水流，在喷射充实的水流或雾状水流的同时能喷射开花水流的消防水枪是()。
增进身体健康的基本途径是
A．骨髓中出现大量异常中性中幼粒细胞B．幼红细胞PAS染色呈粗颗粒或块状阳性C．原始细胞电镜PPO阳性D．骨髓象中出现大量颗粒增多的异常早幼粒细胞E．临床上浸润症状较为明显AML-M6
急性脊髓炎的护理包括
在下列哪一种情况下，心交感神经的活动会减弱
护士在病房注射时不慎将10床患者的维生素B12给11床的患者注射。该护士注射完毕后立即发现了错误，该护士应该直接将此事汇报给
认知结构迁移理论认为，一切有意义的学习都是在原有认知结构的基础上产生的，不受原有认知结构影响的有意义学习是不存在的。()
在民事诉讼时效期的最后6个月内，权利人因不可抗力或者其他障碍不能行使请求权的，诉讼时效__________。
真分数的操作定义是()
最新回复
(
0
)
