首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2017-04-26
35
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/Dv50FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在SETEXACTOFF情况下，结果值为逻辑真的表达式是：
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
对于循环队列，下列叙述中正确的是( )。
在VisualFoxPro中以下叙述正确的是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
以下数据结构中，属于非线性数据结构的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
随机试题
生物地球化学循环分气相、液相和沉积三个基本类型，其中磷循环属于典型的（）型。
毛泽东对新民主主义五种经济成分作了具体分析的会议是()。
眼球贯通伤预后取决于()，()，()。
关于细辛主要药理作用叙述错误的是
治疗滑胎之肾精亏虚证的代表方是
护士刘某，要使用化学消毒剂浸泡消毒器械，以下描述不正确的是
根据《公司债券发行与交易管理办法》，下列属于合格投资者的是()。Ⅰ．理财产品Ⅱ．个人投资者Ⅲ．社保基金Ⅳ．净资产为300万的企业
人们往往会倾向于把过去很久的事情解释为()的原因。
2007年前三季度，我国全社会固定资产投资91529亿元，同比增长25．7％。其中，城镇固定资产投资78247亿元，增长26．4％；农村投资13282亿元，增长21．2％。在城镇投资中，国有及国有控股完成投资33951亿元，增长16．2％；房地产开发完成投
并购战略
最新回复
(
0
)
