首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
21
问题
对于长度为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/DQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2
下列叙述中正确的是
下列叙述中错误的是
一棵二叉树中所含最少的结点数是
下列关于线性表叙述中,不正确的是()。
冒泡排序算法在最好的情况下的元素交换次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
在一棵二叉树上第5层的结点数最多是
在深度为4的满二叉树中,叶子结点的个数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为
随机试题
某市造纸厂超标准排放污水违反了《水污染防治法》,该市环境保护局对其处以1万元的罚款。在规定期间内,造纸厂既不缴纳罚款也未向人民法院提起诉讼,该市环境保护局向人民法院申请强制执行罚款决定。下列哪些说法是正确的?()
甲、乙预谋修车后以假币骗付。某日,甲、乙在某汽修厂修车后应付款4,850元,按照预谋甲将4,900元假币递给乙清点后交给修理厂职工丙,乙说:“修得不错,零钱不用找了”,甲、乙随即上车。丙发现货币有假大叫“别走”,甲迅即启动驶向厂门,丙扑向甲车前风挡,抓住雨
见证取样工作中的取样人员一般是()。
通风与空调工程的风管系统按其_丁作压力(P)可划分为()系统。
下列关于固定资产折旧的表述中,正确的有()。(2012年)
政府补助是指企业从政府无偿取得货币性资产或非货币性资产,以及政府作为企业所有者投入的资本。()
设X,Y为随机变量,P{XY≤0}=,P{max(X,Y)>0}=,则P{min(X,Y)≤0}=
为表中一些字段创建普通索引的目的是
A、Tiresomeandtroublesome.B、Romanticandpeaceful.C、Mentallyexhaustingbuthealthy.D、Physicallytiringbutrewarding.D选项表明
BorninNorthCarolinain1862,WilliamSidneyPorter,thismasterofshortstoriesismuchbetterknownunderhispenname“O’H
最新回复
(
0
)