首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中，最坏情况下比较次数相同的是
下列各组的排序方法中，最坏情况下比较次数相同的是
admin
2019-11-14
38
问题
下列各组的排序方法中，最坏情况下比较次数相同的是
选项
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全国计算机二级
相关试题推荐
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“致谢”节下的幻灯片，标题为“谢谢！”，内容为考生文件
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
在Word中，邮件合并功能支持的数据源不包括：
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在结构化程序设计中，模块划分的原则是
随机试题
下列软件中，属于系统软件的是
(2009年案例分析第8l一85题)2008年9月，甲市海龙公司与乙市太平洋公司签订了一份技术转让合同，约定双方共同开发手写笔记本电脑，合同中的仲裁条款规定：因履行本合同发生的争议，若双方无法协商解决，则应申请乙市仲裁机构进行仲裁。2009年2月，双方发生
进行项目财务生存能力分析需要通过计算来判断项目的财务可持续性，依据的表格是()。
资产负债表是反映企业某一特定日期经营成果的会计报表。()
1949年后，党和人民政府根据国情，制定了一系列方针、政策与法律法规，处理和解决国内民族问题，促进国内各民族实现平等团结和共同繁荣。其主要原则是()。
阅读材料回答以下问题：凡一军：典分田二，典刑法二，典钱谷二，典入二，典出二，俱一正一副，即以师帅、旅帅兼摄。当其任者掌其事，不当其事者亦赞其事。凡一军一切生死黜陟等事，军帅详监军，监军详钦命总制，钦命总制次详将军、侍卫、指挥、检点、丞相，丞相禀军师，军师
简述政体与国体的关系。
Bilateralism
中国共产党强调必须在统一战线中坚持独立自主的原则，独立自主的内涵表现在()
WhichofthefollowingitalicizedphrasesisINCORRECT?
最新回复
(
0
)
