首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2022-05-04
41
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/pYap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是
下列叙述中错误的是()。
软件设计中模块划分应遵循的准则是()。
下列对于软件测试的描述中正确的是
下列结构中属于线性结构链式存储的是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
结构化程序设计的基本原则不包括()。
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,real=5。该队列中的元素个数为()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
下列属于我国古代“四书”的是()。
储集层()非均质类型可归纳为正韵律、反韵律、多层多韵律、复合韵律和韵律性不明显的储集层五种类型。
主要累及肺泡的肺气肿类型有
肾细胞癌最常见的组织学类型是
建设单位编制的单项工程施工组织设计需要()组织审批。
某企业的12月31日资产负债表中资产有8000万元,所有者权益有5000万元,那么其负债有()。
根据路径一目标理论,努力建立舒适的工作环境,亲切友善,关心下属的要求,这种领导行为称为()。
以下对风险类型描述错误的有()。
我国公安机关的基本职能主要有()。
A、Trimtheappletreesinheryard.B、Pickuptheapplesthatfellinheryard.C、Takethegarbagetothecurbforher.D、Remove
最新回复
(
0
)