首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
30
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/TeX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
下列叙述中正确的是
在面向对象方法中,不属于"对象"基本特点的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列关于线性链表的叙述中,正确的是( )。
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
下面不能作为结构化方法软件需求分析工具的是
下列链表中,其逻辑结构属于非线性结构的是
下列数据结构中,属于非线性结构的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
属于胃肠激素的是
全麻术后未清醒患者宜采用去枕仰卧位,目的是
革兰阳性菌细胞壁的特点是
下列关于撤销权说法正确的是()。
工程竣工验收报告经发包人认可后28d内,承包人未能向发包人递交竣工结算报告等资料,造成工程竣工结算不能正常进行或工程竣工结算价款不能及时支付的,则()。
全段围堰法导流按其导流泄水建筑物的类型可分为().
做好科学传播,需要科学工作者具有一定的媒介素养。任何科学只要涉及公共,就需要尊重公众的意见。当今世界,许多科学研究发现会被用来支持公共政策,这增加了公众的风险,关涉公众利益。科学工作者和相关部门就必须向公众做出解释,必须满足公众的知情权。而且,科学研究经费
马克思说:“社会生活在本质上是实践的。”这一命题的主要含义是()
Thethreelaw______officersontheplanecametotherescueofafellowpassengerwhowasallegedlytryingtokillherself.
ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedUSsocietyinmanyways.Manyin-homejobsthatused
最新回复
(
0
)