首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-09-25
41
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ACBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开查询设计器建立查询的命令是
下列链表中,其逻辑结构属于非线性结构的是
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
在SQLSELECT查询中,为了使查询结果排序必须使用短语( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
算法的空间复杂度是指( )。
算法的空间复杂度是指()。
随机试题
带有压力的管道或容器出现裂缝时,必须先释放压力后才可以进行补焊。()
遗产是指公民死亡时遗留下来的()。
某国间谍戴某,结识了我某国家机关机要员黄某。戴某谎称来华投资建厂需了解政策动向,让黄某借工作之便为其搞到密级为“机密”的《内参报告》四份。戴某拿到文件后送给黄某一部手机,并为其子前往某国留学提供了六万元资金。对黄某的行为如何定罪处罚?()(2009
剪板机操作者送料的手指离剪刀口最少应保持()mm的距离,并且离开压紧装置。
公司章程是公司必备的基本法律文件。关于有限责任公司章程的说法,正确的有()。
素质教育就是学生什么都学、什么都学好。()
某服装商场举行店庆优惠活动,全场商品满199减100元,满399减200元,满599减300元。该服装商场平时全场五五折销售服装。小王买了价值680元、440元、250元的服装各一件,那么参加店庆活动与平时相比:
以人为本、执政为民是检验党一切执政活动的最高标准,这集中体现的是()。
马克思说:“批判的武器当然不能代替武器的批判,物质的力量只能用物质的力量来摧毁;但是理论一经群众掌握,也会变成物质力量。”这段话体现的哲学思想是()
A、Heisasfatasapotato.B、HeisfondofwatchingTV.C、Helikespotatoesverymuch.D、Heisaversatileperson.B由男士提到的he’s
最新回复
(
0
)