首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-13
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/DTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
使用链表来表示线性表的优点是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
SQL语句中进行空值运算时,需要使用到的短语是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下列关于二叉树的叙述中,正确的是
随机试题
腰椎间盘突出切除术最适宜的手术体位是()
男20岁,反复发作四肢抽搐伴意识不清2年,既往史无特殊,体检及神经系统检查未发现异常,诊断为癫痫大发作,已持续服抗癫痫药,病人自觉发作次数较前减少,要想停药应当告知病人,要完全控制多长时间,才能逐渐减少药量()
维生素B12缺乏性巨幼细胞贫血,肌内注射维生素B12的停药指征是
A.石菖蒲、益智仁B.石菖蒲、飞滑石C.白通草、飞滑石D.石菖蒲、制半夏E.石菖蒲、草果仁萆薢分清饮的组成药物中含有
(2012年)某溢水堰模型设计比例为1:36,在模型上测得流速1m/s,则实际流速为()m/s。
铁路编组站、区段站在到发线、调车线以外线路上停留车辆,应()。
汇总记账凭证账务处理程序的缺点在于()。
已知四边形ABCD是圆x2+y2=25的内接四边形,若A,C是直线x=3与圆x2+y2=25的交点,则四边形ABCD面积的最大值为().
要求定义一个具有6个元素的int型一维数组,以下选项中错误的是()。
WhatisMs.Parson’scurrentposition?
最新回复
(
0
)