首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-07-31
29
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
转载请注明原文地址:https://jikaoti.com/ti/rXi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p
设有定义：inta=2,b=3,c=4；,则下列选项中值为0的表达式是()。
若有“doublea；”，则正确的输入语句是()。
字符(char)型数据在微机内存中的存储形式是______。
已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+’a’-’A’，B)；}
若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2，x=3，y=4，z=5；m=(w＜x)?w：x；m=(m＜z)?m：z；m=(m＜y)?m：y；
下列叙述中错误的是()。
整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
下列叙述中正确的是()。
随机试题
如下图所示，这是火灾自动报警系统里的()组件。
关于丹毒，下列叙述错误的是()
8个月男婴Ⅱ°烧伤时每1%面积、公斤体重额外丢失补液量为（ ）。【2005年考试真题】
患儿女，6岁，因风湿热入院，肌注青霉素、口服阿司匹林后出现食欲下降、恶心等胃肠道不适，护士可以给予的正确指导是()
醉酒后驾驶机动车的,由公安机关交通管理部门约束至酒醒,处五百元以上二千元以下罚款,并处十五日以下拘留和暂扣()机动车驾驶证。
个人银行结算账户仅限于办理现金存取业务，不得办理转账结算。()
T+1滚动交收目前适用于我国的()等。
2×21年10月，甲公司以银行存款1500万元取得乙公司5％的股权作为其他权益工具投资核算，2×21年12月31日，该其他权益工具投资公允价值为1600万元。2×22年3月10日，甲公司又斥资4200万元取得乙公司20％股份，此时可以对乙公司施加重大影响，
甲公司为扩大产能，拟平价发行分离型附认股权证债券进行筹资，方案如下：债券每份面值1000元，期限5年，票面利率5％。每年付息一次。同时附送20份认股权证。认股权证在债券发行3年后到期，到期时每份认股权证可按11元的价格购买1股甲公司普通股股票。甲公司目前
A、(2-a，3-a)B、(2+a，3+a)C、(2+a，3-a)D、(2-a，3+a)C
最新回复
(
0
)
