首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长摩为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
对于长摩为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
admin
2010-09-11
36
问题
对于长摩为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n2
D、快速排序为n(n-1)/2
答案
C
解析
快速排序的最坏情况是对于排好序的线性表进行快速排序，由于不能通过交换减少逆序，所以要进行的比较次数是线性表元素的个数。
转载请注明原文地址:https://kaotiyun.com/show/9Cmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java中，实现用户界面功能的包是()。
下列InputStream类中哪个方法可以用于关闭流?
下列哪个选项是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试?
在J2SE1.4中，文件通道类FileChannel所属的包是( )。
下列类声明正确是的()。
for(intx=0，y=0；!x&&y＜=5；y++)语句执行循环的次数是()。
Java数字签名包括下列四个步骤：首先创建JAR文件，其次【】，然后对JAR文件进行数字签名，最后输出公钥证书。
根据下列类声明，可以得知类TwoListeners能够处理两类事件：WindowEvent和______。publicclassTwoListenersimplementsMouseMotionListener,WindowLi
栈和队列的共同特点是
在计算机中，算法是指()
随机试题
（2021年潍坊坊子区）基本的学习过程有哪几个阶段（）
企业提取的公积金不能用于()
脑室内室管膜瘤最常见于哪个部位
[2009年，第14题]函数展开成(x-1)的幂级数是()。
(2009年)数字信号如图8—51所示，如果用其表示数值，那么，该数字信号表示的数量是()。
下列各项说法正确的是()。
学前儿童科学教育活动的主要方法有集体教学活动、区角活动和()。
宣誓是公安民警对自己肩负神圣职责和光荣使命的庄严承诺和保证。()
美国年生产铝易拉罐需原料200万吨。其中70％是以制罐厂的边角废料和回收旧罐再生利用的，2008年美国再生铝占全国铝产量的49％；日本再生铝占全国铝产量的36％，德国占43％，我国只占20％左右。以下哪一项不支持题干所述内容?()
A．原发上皮带B．蕾状期C．帽状期D．钟状期E．缩余釉上皮成釉器分化成为三层——内釉上皮、外釉上皮、星网状层，应为()。
最新回复
(
0
)
