首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
22
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Wk40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体中有一个命令按钮run35,对应的事件代码如下:PrivateSubrun35_Enter()DimnumAsIntegerDimaAsIntegerDimbAsIntegerDimiAsIntegerFor
关系数据库规范化的目的是为了解决关系数据库中的
下列选项中不属于结构化程序设计方法的是()。
下列关于SQL命令的叙述中,正确的是()。
数据库管理系统是()。
下列描述中,不符合良好程序设计风格要求的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果后表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
汇编语言是一种
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
关于汇编语言程序()。
随机试题
声音的事件驱动,就是指
Theangrywomansatinthestationoffice."Therailwayshouldpayme$12."ShesaidtoHarry,themanwho【21】theticket."Myti
下列哪些生理功能调节属于负反馈控制
国务院某部制定一规章规定,对某一行政违法行为,除可以给单位处以罚款以外,还可以给予直接责任人5000元以下罚款,但规定这一违法行为处罚的法律、行政法规并未规定可以对直接责任人处以行政处罚。下列有关该规章违法的理由的说法哪一项是正确的?()
信息管理手册编制和修订的工作流程属于建设项目信息管理任务中哪方面环节的工作()。
概算定额与预算定额的主要不同之处在于()。
耕地承包期为()年。
郭某是一位知名作家,2014年取得以下收入:(1)4月,出版一本小说取得稿费60000元。(2)7月,将境内一处住房出租,租赁期限1年,月租金4000元,当月发生修缮费1200元(不考虑其他税费)。(3)9月,应邀出国访
阅读下面的材料,回答后面的问题。胡锦涛总书记在纪念党的十一届三中全会召开30周年大会上的讲话中指出,必须把坚持社会主义基本制度同发展市场经济结合起来,发挥社会主义制度的优越性和市场配置资源的有效性,使全社会充满改革发展的创造活力。建立和完善社会主义
Thecostofplantandequipmentincludesallexpendituresreasonableandnecessaryinacquringtheassetandplacingitinapos
最新回复
(
0
)