首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中，最坏情况下比较次数相同的是
下列各组的排序方法中，最坏情况下比较次数相同的是
admin
2019-07-02
20
问题
下列各组的排序方法中，最坏情况下比较次数相同的是
选项
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全国计算机二级
相关试题推荐
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
结构化程序设计的基本原则不包括()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。
随机试题
下列______属于商业银行狭义的表外业务。
我国古代最大的一部丛书是________________，分四部，是清朝乾隆年间纂修的。
EveryyeargraywhalesmigratefromtheBeringSeainAlaskatotheBajaPeninsulainMexico.Elevengraywhaleshavediedi
十灰散主治病证的病机是
患者，女，55岁，因发作性胸闷、咳嗽就诊，诊为支气管哮喘。医嘱予糖皮质激素吸入治疗，下列用药指导中正确的是()。
描述被动扩散过程描述滤过的影响因素
某上市公司在上市后一年内，决定公开发行股票6000万元来募集资金扩展自己的业务范围，经过市场分析，该上市公司决定采取包销的方式，并进行溢价发行。由A证券公司作为承销商，B会计师事务所为其提供服务，则：回答以下问题(77～80题)：资本溢价所得按照法律规
依照我国现行法律规定及司法解释，下列哪项判断是正确的?
工业企业主要统计指标除工业总产值、新产品产值之外，还包括()。
根据企业所得税的有关规定，下列关于源泉扣缴的表述中，正确的有()。
最新回复
(
0
)
