首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
32
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/Btkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是( )。
有以下程序：#include＜stdio．h＞main(){FILE*pr；char*sl=’’China’’,*s2=’’Beijing’’：pf=fopen(”ABC．dat”，”wb+”)；fwrite(s2，7，1，pf)；r
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；bre
下列数据结构中，能用二分法进行查找的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
检查软件产品是否符合需求定义的过程称为()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)
以下关于C语言中逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
没有先后履行顺序的双务合同中,一方当事人在自己没有履行义务,而请求对方履行义务时,对方()拒绝请求。
用于预防非溶血性发热输血反应的200ml悬浮少白红细胞中残余白细胞应
胆道检查前不需要作碘过敏试验的有()。
依据我国继承法的相关规定，下列关于继承权放弃的说法中错误的有：()
垃圾填埋场选址时应该慎重，注意对环境的影响，必须()。
当“编辑”菜单中的“剪切”和“复制”命令呈浅灰色而无法被选择时，表示()。
根据下表，回答下列问题。
在Java中，字符串是作为【】出现的。
Weaskyoutocompareourpricewiththoseoftheothercompanies.
A、Heissatisfiedwiththemoneycharged.B、Heknowshowtorespectothers.C、Heiscriticaloftheothers.D、Heisverypatient
最新回复
(
0
)
