首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-12-21
35
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,。称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/MRX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
支持子程序调用的数据结构是( )。
以下数据结构中,属于非线性数据结构的是()。
下列数据结构中,能用二分法进行查找的是
随机试题
据统计,1985年北京市建筑企业共完成总产值47.2亿元,比上年增长31.5%(扣除价格因素的影响,实际增长22.2%)。其中,中央在京施工企业完成8。2亿元,比上年增长28%,地方全民所有制施工企业完成24.1亿元,比上年增长24.4%,特别是地方集体所
下列属于辛弃疾词集的是()
对风湿性疾病的预后有一定意义的是
以下关于框架一剪力墙结构中剪力墙适宜的部位描述不正确的是()
下列各项目中,不得作为纳税保证人的有()。
某轿车生产企业为增值税一般纳税人,2014年11月份和12月份的生产经营情况如下:(1)11月从国内购进汽车配件,取得防伪税控系统开具的增值税专用发票,注明金额280万元、增值税税额47.6万元,取得的货运增值税专用发票上注明运费12万元。
材料成本差异账户贷方可以用来登记()。
简述加德纳的多元智力理论。
下列选项中成立盗窃罪的是()
Whatdoestherecentpollshow?WhichofthefollowingwasNOTaconstraintonone’schoiceofsoulmateintheolddays?
最新回复
(
0
)