首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-11-29
55
问题
对于长度为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/4zlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
下列选项中,不属于窗体的“数据”属性的是()。
若有以下窗体单击事件过程:PrivateSubForm_Click() result=1 Fori=1To6step3 result=result*i Nexti MsgBoxresult
在窗体的视图中,既能够预览显示结果,又能够对控件进行调整的视图是()。
要在Access中建立“成绩表”,字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是()。
下列选项中,不属于导航窗体可以使用的布局是()。
数据库中对概念模式内容进行说明的语言是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,属于非线性结构的是()。
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
随机试题
根据双膜理论,吸收过程的主要阻力集中在两流体的双膜内。()
报考公务员应当具备( )以上公务员主管部门规定的拟任职位所要求的资格条件。
患者女性,32岁。孕3个月,因四肢关节肿痛3个月,面部红斑1个多月,脱发10天,咳嗽2天就诊。既往身体健康,曾自然流产3次。检查结果为:ESR90mm/h,CRP330mg/L,RF45U/ml,抗dsDNA升高90U/ml,C3和CH50
A.肝内胆管扩张B.胆囊管扩张C.肝内外胆管扩张D.主胰管扩张E.左肝内胆管扩张胆总管下段癌的表现
削痂手术成功的关键是
患者,男性,65岁,陈旧性广泛前壁心肌梗死7年,活动后胸闷、心悸、气短2年,近1周出现夜间阵发性呼吸困难。体检:端坐呼吸,BP160/90mmHg,P120/min。P2亢进,心脏各瓣膜区未闻及杂音;双肺底可闻及细湿哕音,双肺散在哮鸣音;腹平软,肝脾肋
男,48岁。左中指末节红肿7天,疼痛剧烈,掌侧肿胀明显,予切开引流。患指应采用的正确切口是
钩藤横切面的显微特征为( )。
云是天然的生态渔村,冬钓是其特色。()
A、Becauseithadfabulousmansionsinthecity.B、Becausethereweremanywealthymerchantsthere.C、Becauseitislocatedonth
最新回复
(
0
)