首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是 O(nlog
2
n) ,其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/3Lr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用报表向导定义报表时,定义报表布局的选项是______。
关于模块设计的原则,以下叙述中正确的是
测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。
VisualFoxPro中支持两种类型的菜单,分别是
在下列关于关系表达式运算的叙述中,正确的一条说法是____。
备注型字段的长度固定为()。
软件工程研究的内容主要包括:软件开发技术和________________。
在运行表单时,下列有关表单事件引发次序的叙述正确的是
在一个关系中,能够唯一确定一个元组的属性或属性组合叫做【】。
以下关于数据库系统的叙述中,正确的是()。
随机试题
温总理说:手中有粮。心中不慌。你怎么理解?
粪便的主要色素是
理中丸除温中祛寒外,还具有的功用是
执法为民是社会主义法治的本质要求,行政机关和公务员在行政执法中应当自觉践行。下列哪些做法直接体现了执法为民理念?(2012年卷二第76题)
二级公路沥青层的粗集料可使用()。
公路工程交工验收的检测费用由()承担。
下列选项中,属于《专利法》保护对象的是()。
选择“文件”菜单中的“_______”命令可以设置打印方向、纸张大小、页边距、页眉和页脚等信息。
①他们保存历史的唯一办法是将历史当做传说讲述,由讲述人一代接一代地将史实描述为传奇故事口传下来②但是,没有人能把他们当时做的事情记载下来③这些传说是很有用的,因为它们能告诉我们以往人们迁居的情况④我们从书籍中可以读到5000年前近东发生的事情,那里的
"Mostepisodesofabsent-mindedness-forgettingwhereyouleftsomethingorwonderingwhyyoujustenteredaroom--axecausedby
最新回复
(
0
)