首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2016-08-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://www.kaotiyun.com/show/3dBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
数据库系统的三级模式不包括( )。
下面描述中错误的是( )。
下列叙述中正确的是( )。
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列链表中，其逻辑结构属于非线性结构的是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行。不能修改其他语句。2．在“学校”数据库中(在基
随机试题
元朝江西行省对世祖以来约五十年间有关政治、经济、军事、法律等方面的圣旨条例的汇编是以下哪一部法律()
用人单位拖欠或者未足额支付工资的，劳动者不可以()
把下面的句子翻译成现代汉语。君所谓可而有否焉，臣献其否以成其可。
在下列句子中的横线上依次填入给出的词，最恰当的一组是()。 (1)塔里木河改道后，原来的下游地区变得________缺水了。 (2)罗布泊________后，周边生态环境马上就恶化了。 (3)胡杨林在忍受了二十多年的干渴后，终于变
工件的夹紧就是保证工件在切削力作用下保持既定位置不变。()
简述高锰酸钾指数(耗氧量)的定义、测定原理及化学反应方程式。
用户当前使用的窗口称为______窗口。
外阴血肿最易发生的部位是
某贪污案经人民法院审理作出一审判决，被告人认为人民法院的判决过重，在上诉期内提起上诉。后被告人又撤回上诉，根据《刑事诉讼法》相关规定，下列说法正确的是：()
2017年1月9日，中国首颗林业卫星在中国酒泉成功发射，这颗卫星是()。
最新回复
(
0
)
