首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-13
61
问题
对长度为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全国计算机二级
相关试题推荐
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
在长度为”的有序线性表中进行二分法查找,在最坏情况下,需比较的次数为______。
使用链表来表示线性表的优点是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
随机试题
计算
患者肠鸣腹痛,大便泄泻,泻后痛减,舌苔薄白,脉弦而缓,两关不调。治疗应选用
某银行向某工厂贷款4000万元,工厂以价值6000万元的厂房提供担保,贷款到期未偿还,该工厂向人民法院申请破产被人民法院受理,银行()。
三国两晋南北朝时期的法律制度较之秦汉时期有了重大发展,对后世影响极大的制度有()。
在计算短路电流时,下列观点哪些是正确的?()
以“红雕嵌玉,平磨螺钿”为产品特色的是()。
在小学音乐教材中,聆听内容约占每学期总课时数的()。
食物中毒:蘑菇
据以印制正式文件的标准稿称为()。
摩托罗拉的激励机制(1)优厚的工资福利待遇。公司在每年的薪资福利调整前,都对市场价格因素及相关的、有代表性企业的薪资福利状况进行比较调查,以便公司在制订薪酬福利时,与其他企业相比能保持优势和具有竞争力。摩托罗拉员工享受政府规定的医疗、养老、失业等保障。在
最新回复
(
0
)