首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2022-05-04
29
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/mZap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在希尔排序中，每经过一次数据交换后()。
设某二叉树中共有140个结点，其中有40个度为1的结点。则
下列各项中，正确的电子邮箱地址是()。
下列有关计算机系统的叙述中，错误的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：(1)在考生文件夹下，将“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，并在该文件中进行后续操作。
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
小许需要使用Excel表格分析中国主要城市的空气质量，请根据下列要求帮助她完成数据整理和分析工作：(1)在考生文件夹下，将“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此文件，否则不得分。
若网络的各个结点通过中继器连接成一个闭合环路，则称这种拓扑结构为()。
设有课程关系模式如下：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
随机试题
邓小平南方谈话指出，判断改革的标准是()
要区别甾体皂苷的基本碳架是螺旋甾烷，还是异螺旋甾烷，可采用的方法是
以下护理行为，不正确的是
在大型建设工程项目中，信息交流的问题导致工程变更和工程实施的错误约占工程总成本的()。
可行性研究主要解决( )等问题。
资产负债表中的各报表项目()。
在同一省管辖范围内，纳税人跨地区使用土地，其纳税地点是()。
国务院()主管部门负责全国博物馆监督管理工作。
2008年，居民消费价格比上年上涨5.9%，其中食品价格上涨14.3%，固定资产投资价格上涨8.9%。工业品出厂价格上涨6.9%，其中生产资料价格上涨7.7%，生活资料价格上涨4.1%。原材料、燃料、动力购进价格上涨10.5%。农产品生产价格上涨14.1%
材料2说明“社会主义市场经济体制初步建立”，为什么材料1还说“本世纪头20年经济建设和改革的主要任务是完善社会主义市场经济体制”?结合材料4说明围绕改革的重点和难点，应切实解决好哪些关系经济体制改革全局的重大问题?
最新回复
(
0
)
