首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2022-05-04
20
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与商接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/3aap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数据结构不能用顺序存储的是()。
一个完整计算机系统的组成部分包括()。
在数据库设计中,描述数据间内在语义联系得到E—R.图的过程属于
下列叙述中正确的是
二进制数110001转换成十进制数是()。
能保存网页地址的文件夹是()。
在关系数据库设计中,关系模式设计属于()。
不是计算机病毒预防的方法是
在Internet中实现信息浏览查询服务的是
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
国家生态安全主要是指一国具有支撑国家生存发展的较为完整和不受威胁的生态系统,以及应对内外重大生态问题的能力。关于我国生态安全,下列表述错误的是:
"NickAdams"isacharacterwhofrequentlyappearsinstories.()
适用于中小型企业以及产品品种比较单一,市场需求比较稳定的企业的组织结构形式是
1910年加拿大制定了()
盐酸普萘洛尔
路基填筑压实的主要施工机械不包括()。
进出口货物如果是以外币计算成交的,由海关按照税款缴纳之日国家外汇管理部门公布的“人民币外汇牌价表”的买卖中间价,折合为人民币。()
裁剪人员时,应当优先留用()。
ABL基因位于9号染色体上,若发生图中甲图所示的现象会致白血病。ABL基因如果发生基因突变又会导致甲种基因遗传病(相关基因用D、d表示),其临床表现为先天性心脉动能障碍,或骨髓发育异常。图中乙图表示该遗传病的基因图。为了筛选致病基因,对乙图中个体进行
当我们研究中国“和平崛起”问题时,不能回避中国的和平统一前景。中国领导人所讲的“以最大努力、最大诚意来争取和平统一”,但是对于台独危险,我们将“不惜一切代价加以制止”。从总体上看,世界大趋势、亚太地区格局、两岸关系走向以至台湾内部变化,都是有利于台湾问题的
最新回复
(
0
)