首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中，最坏情况下比较次数相同的是
下列各组的排序方法中，最坏情况下比较次数相同的是
admin
2019-11-14
41
问题
下列各组的排序方法中，最坏情况下比较次数相同的是
选项
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/T9Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用
第四代计算机的标志是微处理器的出现，微处理器的组成是：
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。
随机试题
试简述邮局协议POP3的工作过程。在电子邮件中，为什么必须使用POP3和SMTP这两个协议?IMAP与POP3有何区别?
WhentheTVviewerturnsonhisset,whatsortofprogramsdoeshehavetochoosefrom?Youmightthinktherewouldbemoreprog
关于肱骨下端的描述，正确的是
患者，女，37岁。妊娠29周，多食易饥，口干多饮，大便秘结，小便频数；苔黄燥，脉滑实。实验室检查：空腹血糖7．8mmol／L，糖化血红蛋白6．8％。该患者的治法为
男性，12岁，突发神志障碍2小时。查体：呼吸慢，血压增高，右侧瞳孔散大，双侧对光反射消失。头颅CT示右侧颞叶血肿。最可能的诊断为
(2009年卷一第27题)某公司于2006年7月1日向德国提交了发明专利申请，说明书中记载了技术方案X，但未在权利要求书中要求保护该技术方案。该公司于2007年2月6日向法国提交了专利申请，说明书中记载了技术方案X和Y。并在权利要求中要求保护技术方案X和Y
在企业采购的组织阶段，采购可采用集中和分散采购两类，其中分散采购的缺点是()。
教育目的是一种理想，因此，从不同的哲学观点出发就有不同的教育目的，所以教育目的是人的主观意志的产物。
阿炳是我国民间音乐家的典型代表，下列作品属于他创作的是()。
Whatwillthewomandoaboutthedress?
最新回复
(
0
)
