首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2020-02-26
36
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
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/uPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:在封面页与正文之间插入目录,目录要求包含标题第1—3级及对应页号。目录单独占用一页,且无须分栏。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将文档中的西文空格全部删除。
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置页边距为上下左右各2.7厘米,装订线在左侧;设置文字水印页面背景,文字为“中国互联网信息中心”,水
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
某系统结构图如下图所示,则该系统结构图的宽度是
在数据库中,数据模型包括数据结构、数据操作和
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在Excel中,如需对A1单元格数值的小数部分进行四舍五入运算,最优的操作方法是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
A.0.70B.0.80C.0.85D.1.0长期饥饿时呼吸商接近于
体内蛋白质分解代谢的终产物是
按照药性理论。治疗水肿、脚气的药物大多具有的药味是
某患者,女,40岁,症见经期提前,量多或少,经色紫红,质稠有块,经前乳房、胸胁、少腹胀痛,烦躁易怒,口苦咽干,喜叹息。舌红,苔黄,脉弦数。请回答下列问题:针对此证,应采用的治法是
内存容量指微型计算机硬盘所能容纳信息的字节数。()
案例:在关于讲授“计算机硬件”部分知识的课堂上,刘老师对“计算机被打开之后”,将板书设计为:一种是传统板书,是纯文字提纲样式的计算机硬件组成图;另一种是多媒体板书,把组成图中的部分文字用图片代替。张老师开始进行教学设计时,使用的是传统板
提出“政权是由枪杆子中取得的”这一重要论断的是()。
事业单位的无形资产按取得途径分为()。
领导让你负责组织一次关爱困难社区的阳光活动,你如何组织?
请根据下列文字资料,回答问题:2005年我国对外贸易出口总额达到7620亿美元,占全球贸易出口总额的比重由2001年的4.3%提高到2005年的7.3%。2005年,我国对外贸易进出口总额为14221亿美元,居世界第三位,占全球贸易进出口总额的6
最新回复
(
0
)