首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-15
85
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/wWqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若要将“产品”表中所有供货商是“ABC”的产品单价下调50,则正确的SQL语句是()。
宏操作中Hj于执行指定的外部应用程序的是()命令。
要限制宏命令的操作范围,在创建宏时应定义的是( )。
如果要求在被调用过程中改变形式参数的值时只影响形参变量,而不影响实参变量本身,这种参数传递方式是()。
下面叙述中错误的是
数据流图中带有箭头的线段表示的是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl__Click()A=75IfA
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
在数据管理技术发展的三个阶段中,数据共享最好的是()。
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。硬盘的容量是内存容量的。
随机试题
可见于肝胆湿热证,而不见于湿热蕴脾证的证候表现是()。
语言发展的关键期是
饴糖温补甘缓,属于其功效的有
我国消防安全的基本方针是()。
中间消防车道与环形消防车道的交接处应满足消防车转弯行驶的要求。普通消防车转弯半径为()m。
某水泥厂年产水泥100万吨,每吨水泥的成本为900元,为了降低成本,减少环境污染、降低消耗和稳定产量,需要进行技术改造。如果进行技术改造,需耗资8000万元,技术改造完成后,每吨水泥的成本降低至850元,环境污染问题、消耗过高问题和产量不稳问题,均能得到一
一位华侨回国旅游时不慎丢失护照,导游协助其补办证件。以下做法正确的是()。
【2015.河北石家庄】针对如何对待自己做过的数学题,王老师引发并组织学生进行讨论,最后同学们决定每个人都建立一个数学题记录本,做题不顺畅、掌握不牢固的题用黑笔写到笔记本上,完全不会或者做错的题用红笔记到笔记本上。分析教师这样引导学生的目的,阐述
在嵌入式系统的存储机制中,为了保证Cache和Memory的数据一致性,通常有三种方法,依次是writethrough,postwrite和writeback,其中下面属于writethrough的特点的是()。
下列与队列结构有关联的是
最新回复
(
0
)