首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
60
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为nfn-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jVIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列函数返回类型为字符型的是()。
使数据库表变为自由表的命令是()。
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列叙述中正确的是()。
设当前数据库有20条记录(记录未进行任何索引)，当前记录号为1，在下列三种情况下：BOF()为真时，EOF()为真时；命令?RECN()的结果分别是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
正常成人妇女乳腺通常不包括的组成内容是
大脑中动脉闭塞的主要表现是
颌骨骨折愈合过程中，骨痂形成的时间应距骨折发生
A．羟基化代谢B．环氧化代谢C．N-脱甲基代谢D．S-氧化代谢E．脱S代谢苯妥英在体内可发生
现浇预应力钢筋混凝土连续梁梁模支架的卸落设备可采用()
关于井筒施工的测量工作，做法正确的是()。
甲公司只生产一种产品，主要采用信用方式对外销售，产品毛利率为10％。为有效应对信用风险，甲公司强化对应收账款逾期的管理。甲公司2014年度预算批准的半年度逾期应收账款余额(不含税)不超过1800万元。截至2014年6月30日，甲公司逾期应收账款(不含税)
准确表现出各自不同的明度，比较出物体的高光和反光是表现物体颜色和质感的主要方法。()
A、Bothofthemneedspecialist’sadvice.B、Bothofthemcostalotofmoney.C、Neitherofthemcanbeachievedinshorttime.D、
A、Aperson’sshoesshoweverydetailofhimself.B、Aperson’sshoesmayrevealhispersonality.C、Aperson’sshoesshowhissoci
最新回复
(
0
)
