首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
43
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
可以控制输入到记录中的信息类型,在发生记录更新时起作用的是______。
VisualFoxPro数据库的表之间有______种关系。
进行单元测试时,常用的方法是( )。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图宋代替传统的程序流程图,通常也把这种图称为( )。
查询设计器中包含的选项卡有______。
设当前数据表有10条记录,当EOF()为真时,命令?RECNO()的显示结果是______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
关系操作的特点是______操作。
有下列二叉树,对此二叉树中序遍历的结果为()。
按照“先进先出”组织数据的数据结构是()。
随机试题
设计机床电路时,当几个条件具备一个电器线圈就断电,可用几个常闭触头与线圈相________的方法来实现。
可燃物在没有外部火花或火焰的条件下,能自动引燃和继续燃烧叫()。
胃腺_______细胞分泌的内因子与_______的吸收有关。
设y=cosx,则y"=
阅读《我爱这土地》,回答下列小题:假如我是一只鸟,我也应该用嘶哑的喉咙歌唱:这被暴风雨所打击着的土地,这永远汹涌着我们的悲愤的河流,这无止息地吹刮着的激怒的风,和那来自林间的无比温柔的黎明……——然后
茶碱类治疗支气管哮喘的作用机制是
A.微囊B.滴丸C.栓剂D.微丸E.软胶囊药物与适当基质加热熔化后,在冷凝液中收缩冷凝而制成的小丸状制剂称为
腹痛的调护正确的有()
在国债承销包销的过程中,国债承销的收入主要来源有四个,其中哪一项收入有可能无法确保实现?()
案例:初一(2)班上蹲踞式起跑课,李老师首先讲了短跑比赛的起跑要求,当李老师讲到“短跑比赛必须采用蹲踞式起跑”时,学生申问道:“老师,为什么蹲着起跑呀?难道站着不比蹲着起动作快吗?”李老师对学生甲提出的问题进行了解释,然后,李老师继续讲解蹲踞式起
最新回复
(
0
)