首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
62
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GHbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
算法分析的两个重要方面是______。
数据结构分为逻辑结构与存储结构,线性链表属于______。
在建立唯一索引,出现重复字段时,只存储重复出现的记录的()。
两表之间“临时性”联系称为关联,在两个表之间的关联已经建立的情况下,有关“关联”的正确叙述是______。
下列关于索引的叙述中,不正确的是
数据的逻辑结构有线性结构和______两大类。
SELECT-SQL语句中,可以对查询结果进行排序的短语是
下述关于数据库系统的叙述中正确的是______。
下面排序算法中,平均排序速度最快的是()。
算法的时间复杂度是指______。
随机试题
给定程序MODI1.C中函数fun的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序
发动机的总体构造包括哪几个部分?
长期负债与营运资金比率可以用来衡量公司的()
某患者,男,55岁,农民。反复发作性腹痛、腹泻2年余,发作时每天大便4~5次,有黏液,伴全身轻度乏力、失眠。查体:轻度贫血貌,左下腹可扪及条索状物。大便镜检:红细胞3~5/HP,白细胞25~30/HP。该患者最可能的诊断是()
可摘局部义齿前牙排列时注意对称美的各个因素中,应首先以下列哪项为重要依据
健康成年男性静息状态下,心输出量约为
下列关于“大医精诚”,表述错误的是
设备承包商对项目管理的主要任务包括()。
下列属于计算输入设备的有()。
基金托管费是指从基金资产中扣除的用于支付销售机构佣金以及基金管理人的基金营销广告费、促销活动费、持有人服务费等方面的费用。()
最新回复
(
0
)