首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2014-04-21
72
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/6rBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,菜单程序文件的默认扩展名是( )。
软件设计中模块划分应遵循的准则是( )。
下面关于运行应用程序的说法正确的是( )。
假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序,则运行菜单程序的命令是
有关查询设计器,正确的描述是
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
下面不属于软件测试实施步骤的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列链表中,其逻辑结构属于非线性结构的是
下面不属于软件测试实施步骤的是
随机试题
仪器分析一般用()试剂。
建设中国特色社会主义的基本力量有()
《庄子》亦称《南华经》,相传其中为庄周所作的部分是()
1岁小儿腹泻黄色稀水便三天,每日十余次,伴呕吐,大便镜检:偶见脓细胞。查体:精神萎糜,皮肤弹性极差,哭无泪,四肢发凉,脉速8个月小儿稀便两天,8~10次/日,有低热、流涕。查体:前囟凹陷,皮肤弹性差,查血钠132mmol/L,血钾3.4mmol/L,C
有关恶性肿瘤的诊断方法中.正确性最高的是
决定了广大投资者不能直接进入证券交易所买卖证券的主要原因有()
2016年12月2日,甲公司通过房屋中介公司与乙公司签订办公楼租赁合同。协议约定,甲公司从乙公司租人写字楼作为办公用房;该办公楼租赁期限为3年,租赁期开始日为2017年7月1日,年租金为120万元,租金于每年7月1日支付,租赁期开始日起前3个月免租金。资
某幼儿园规定,凡主动参加所在地区教研室组织的教研活动的教师,在职称晋升、评优评先中予以优先考虑。该幼儿园的做法()。
数据库表的字段可以定义默认值,默认值是______。
A、Thefrustrationboughtonbyinabilityofpeople.B、Tileearlierarrivalofthefuture.C、Thedisorientationcausedbyreality
最新回复
(
0
)