首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2019-11-14
40
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
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://jikaoti.com/ti/xHp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题日要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一一份该准则的相关资料存放在Word
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在学生管理的关系数据库中,存取一个学生信息的数据单位是
下列对于软件测试的描述中正确的是
软件设计中模块划分应遵循的准则是
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是:
下列数据结构哪个是非线性结构?()
随机试题
我国商标法规定,下列可以作为商标使用的标志是()
慢性哮喘患者如每周哮喘发作2~5次,每月夜间哮喘发作>2次,病情应评价为
A.雌激素B.孕激素C.雄激素D.促卵泡素E.促黄体生成素有升高体温作用的是
患者,女,43岁。关节疼痛,屈伸不利,痛处游走不定。治疗除取阿是穴及局部经穴外,还应选用的是()
A.人虱B.鼠蚤C.恙螨D.蜱E.蚊流行性乙型脑炎的传播媒介是
下列因素中不是影响片剂成型因素的是
1.背景某建筑设计院具备建筑、市政甲级设计资质,承担了某4D机场的跑道延长工程的工程总承包任务,工程总承包单位负责设计到行业验收综合管理,找了一家民航专业工程设计院设计,又找一家机场场道专业工程二级企业进行道面工程施工。2.问题该设计院能否承担该项
()是决定电话业务质量的主要因素之一,失效率是其衡量的主要指标之一。
()是中国南海诸岛四大群岛中位置最南、岛礁最多、散布最广的群岛。
根据汉字国标码GB2312-80的规定,以及常用汉字数是
最新回复
(
0
)