首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-10
47
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Gfep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在面向对象方法中,不属于“对象”基本特点的是()。
下列都属于计算机低级语言的是()。
算法的有穷性是指
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
以下描述中,不是线性表顺序存储结构特征的是
下列关于线性表的叙述中,不正确的是
算法的空间复杂度是指
某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于()。
随机试题
全身麻醉患者完全清醒的标志是
下列哪一项不是清营汤证的临床表现
工程项目管理的目标是()、()、()和()去满足或超出工程项目各利害关系者的要求和期望。
携带植物种子、种苗以及其他繁殖材料进境的( )。
单位活期存款账户包括()。
()是指组织中职位等级的数目。
给长方形的长增加2,宽增加5恰好可以得到一个面积为100的正方形,则原长方形的周长是()。
列宁说:“没有革命的理论,就没有革命的运动。”这一命题的含义是
在微机中,西文字符所采用的编码是()。
Theydonotthrowlavishparties.Theireditorsarenotimmortalisedinfilms.ButthemagazinesputoutbyBritain’ssupermarke
最新回复
(
0
)