首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-05-28
54
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序
答案
D
解析
在最坏情况下,冒泡排序、快速排序和简单插入排序的时间复杂度都是O(n
2
),堆排序的时间复杂度在最坏和平均情况下都是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/9gep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
以太网的拓扑结构是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
下列叙述中正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列与队列结构有关联的是
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
在数据库系统的内部结构体系中,索引属于
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
计算机网络最突出的优点是()。
随机试题
膜增生性肾小球肾炎的病理变化特点是
调节三羧酸循环的酶有
硫酸镁治疗妊娠期高血压病,血清镁离子治疗浓度应为下列何项
对管电压选择的叙述,错误的是
高某14岁时闲着无聊写下一份遗嘱,以后便将遗嘱忘得一干二净。19岁时由于过于肥胖,患高血压猝死。家人在整理其遗物时发现了这份遗嘱。这份遗嘱的效力如何?()
根据材料消耗定额指标的组成材料分类,脚手架、模板一般属于()。
甲公司对投资性房地产采用成本模式进行后续计量。2018年甲公司发生的与房地产有关的业务如下。(1)2018年3月31日,甲公司董事会决议购入一栋旧写字楼A,并对其进行改造,改造完成后对外出租。2018年4月1日,甲公司支付价款2400万元取得该项旧写字楼
北宋大儒程颢说:“甘瓜苦蒂.天下物无全美也。”这是因为:
不难想象没有挑战的世界会是什么样子。它可能是一个比较温和和安逸的社会,没有要求,没有冲突,没有失望。竞争不再闯入你的生活,冲突也将消失,紧张成为旧事,创造的压力也将终上。由于工作辛劳和紧张所引起的心脏病与中风的人会越来越少,因此长寿的人数会增加。人类将会永
Isitpossibletobebothfatandfit--notjustfitenoughtoexercise,butfitenoughtoliveaslongassomeonealotlighter?
最新回复
(
0
)