首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-12-21
38
问题
对于长度为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,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
以下数据结构中,属于非线性数据结构的是()。
下列数据结构中,能用二分法进行查找的是()。
下列数据结构中,能用二分法进行查找的是
随机试题
已知某地30岁正常成年男性的平均收缩压为120.0mmHg。从该地随机抽取30名30岁正常成年男性,测得其平均收缩压为115.0mmHg。115.0mmHg与120.0mmHg不同的原因是
职工王某的下列劳动收入,属于工资的是()
护理糖原累积病I型患儿,病情观察的关键症状和体征是
若义齿初戴后出现黏膜压痛,临床上常用的处理措施为()
某县食品药品监管局执法人员在一医疗机构检查时,发现该机构药房销售给患者的某一抗生素针剂没有说明书,随药交给患者的是一份厂家印制的“药品使用说明”。该说明中所述的功能主治超出该药经批准的说明书的范围。药房负责人称该药购进时即无说明书,外包装内只有“药品使用说
前台业务系统应具备的功能包括( )。
金融期货的交易制度主要包括()。Ⅰ.集中交易制度Ⅱ.大户报告制度Ⅲ.限仓制度Ⅳ.每日价格波动限制及断路器规则
领队应告诉游客,海外住店给服务生的小费不宜放在()。
组织双重性特征表现在属性上是指组织的()。
A.there’sjustnotenoughtimetoseethemallB.theywouldhavetogivemethemoneytoattendthegamesaswellC.Fromall
最新回复
(
0
)