首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vxEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指
下列叙述中,不属于软件需求规格说明书的作用的是
MODIFYSTRUCTURE命令的功能是
在职工表中删除"基本工资"字段的命令是ALTERTABLE职工【】基本工资
为"运动员"表增加一个字段"得分"的SQL语句是
下列关于过程调用的叙述中,正确的是
建立一个库文件结构,库中有姓名字段(Char型,6字节)、出生年月字段(Date型)和婚否字段(Logic型),则该库中总的字段宽度是______。
在表单设计中,关键字表示当前对象所在的表单。
在VisualFoxPro中建立表单应用程序环境时,显示出初始的用户界面之后,需要建立一个事件循环来等待用户的交互动作,完成该功能的命令是【15】,该命令使VisualFoxPro开始处理诸如单击鼠标、键盘输入等用户事件。
与一般的线性表一样,在程序设计语言中,用______作为栈的顺序存储空间。
随机试题
划分工序的依据是()。
小细胞肺癌很少出现
FIDIC施工合同条件规定,承包商提交的施工进度计划应该说明( )。
在中国境外投资的建设项目财务基准收益率的测定,应首先考虑()。
在工程网络计划中,判别关键工作的条件是()最小。
在遗嘱的最后,客户还需要签署()声明(ResiduaryClause)否则该遗嘱文件将不具有法律效力。
财政支出总额中各类支出所占的比重称为()。
以下哪一点不符合选择研究对象的基本要求()。
设λ1,λ2,λ3是三阶矩阵A的三个不同特征值,α1,α2,α3分别是属于特征值λ1,λ2,λ3的特征向量,若α1,A(α1+α2),A2(α1+α2+α3)线性无关,则λ1,λ2,λ3满足__________.
Anewreportclaimsthatthemakersofsugar-laden(含糖)drinkssuchassodas,sportsdrinks,energydrinksandfruitdrinkstaked
最新回复
(
0
)