首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-12-21
36
问题
对于长度为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/K4Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在报表中打印当前时间,需要插入
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
下列链表中,其逻辑结构属于非线性结构的是
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
某男性患者,55岁,右上腹胀痛1个月余,有乙型肝炎病史,查:血红蛋白60g/L,白细胞1.8×109/L,血小板4.1×109/L,胆红素102μmol/L,碱性磷酸酶18U(布氏),甲胎蛋白1320μg/L,大便隐血试验(+),体检发现肝脏右肋下约5
A.麦门冬汤加柿蒂B.竹叶石膏汤加柿蒂C.小承气汤加柿蒂D.益胃汤加柿蒂E.润肠丸加柿蒂
当工序成本没有超支时,引起实际开支与计划不符的原因是()。
最早规定资产评估机构要向委托单位提出资产评估报告书的行政法规是( )。
根据《民法典》的规定,债务人或第三人有权处分的下列财产中,可以抵押的有()。
确山小延安——竹沟是我党民主革命时期的一块重要革命根据地,曾经在此工作和战斗过的老一辈无产阶级革命家有()。
张大妈看周围的老人退休无事,便组织他们扭秧歌、唱京剧,甚至走起了模特步。结果几天下来,由于准备活动不充分,几位老人不是崴了脚,就是扭了腰。老人们的子女不干了,纷纷指责张大妈多管闲事,并要她负责医药费。你的看法是()。
人的智力呈_______分布。
定义类中成员变量时,不可能用到的修饰符是( )。
A、Overthere.B、It’swhite.C、Youarenewhere.D、Yes,certainly.A询问地点,应该具体回答地点,故选A。
最新回复
(
0
)