首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-13
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/ixv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下数据结构属于非线性数据结构的是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
在下列选项中,______不是一个算法一般应该具有的基本特征。
SELECT命令中,表示条件表达式用WHERE子句,分组用(8)子句,排序用(9)子句。9.
在表单MyForm的一个控件的事件或方法程序中,改变该表单的背景色为红色的正确命令是______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是
数据结构分为线性结构和非线性结构,带链的队列属于【】。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
随机试题
晶格能对离子晶体的下列性质中没有影响的是()。
引经注律
关于排便性质异常,错误的描述是
有一建筑高度在249m具有办公、购物、娱乐、休闲及旅馆等多种服务功能的民用建筑,地下3层,裙楼5层,地上共计60层,内设有地下影院、地下商场、游泳馆、娱乐场所及自备发电机房等设备、设施。有设置在六层以上的会议厅,可停放98辆汽车的地下复式汽车库。请就该建筑
下列有关金融工具分类表述正确的有()。
资本市场有效强调的效率的含义在于:某种证券的现行价格是根据所有有效的信息得出的经济价值的最优估计值。()
杜甫《望岳》中:“岱宗夫如何,齐鲁青未了”的“岱宗”指的是嵩山。()
像指示一样,所有机关及其首长均有权发布命令。()
【国会纵火案】
A、Manwillprobablybeabletolivetherein200years.B、Scientistsareratherpessimisticaboutit.C、Manwillprobablybeabl
最新回复
(
0
)