首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2019-12-17
63
问题
对长度为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://kaotiyun.com/show/46Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当x值为5时,100~999之间各位上数字之和为5的整数有:104、1
请编写函数fun,它的功能是:计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如,在主函数中从键盘给n输入20后,输出为:s=0.583333。注意:要求n的值不大于100。部分源程序在文件PROGl.C中。
下列给定程序中函数fun的功能是:将s所指字符串的正序和反序进行连接,形成的新串放在t所指的数组中。例如,当s所指字符串为“ABCD”时,t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误,使它能得出正确的结果。
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回,并将大于平均值的数放在形参y所指数组中,在主函数中输出。例如,有10个正数:46、30、32、40、6、17、45、15、48、26,其平均
给定程序中函数fun的功能是:首先把b所指字符串中的字符按逆序存放,然后将a所指字符串中的字符和b所指字符串中的字符,按排列的顺序交叉合并到e所指数组中,过长的剩余字符接在c所指的数组的尾部。例如,当a所指字符串中的内容为’’abedefg’’,b所指字符
编写函数fun,其功能是:删除一个字符串中指定下标的字符。其中,a指向原字符串,删除指定字符后的字符串存放在b所指的数组中,n中存放指定的下标。例如,输入一个字符串“World”,然后输入3,则调用该函数后的结果为“Word”。注意:部
下列给定程序中,函数fun的功能是:根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示规律的数据,由main函数输出。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数
给定程序MODI1.C中,fun函数的功能是:在任意给定的N个正整数中,从左到右依次逐个取三个数作为一组,按值大小找出该组数的中值,用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如,有10个正
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在关系数据库中,用来表示实体间联系的是
随机试题
关于雌激素的生理作用,不正确的是
《中华人民共和国合同法》采用合同形式的不要式原则的理由是( )。
当水灰比相同时,()混凝土流动性最好。
某商业用房工程,建筑面积15000m2,地下l层,地上4层,施工单位与建设单位采用《建设工程施工合同(示范文本)》(GF一99—0201)签订了工程施工合同。合同约定:工程工期自2009年2月1日至2009年12月31日;工程承包范围为图纸所示的全部土建、
其为人也,_________,乐以忘忧,不知老之将至云尔。(《七则》)
2006年1一10月中央项目与地方项目固定资产投资的比例为()。
不同地区间的交往传播会保存着社会文化。马克思和恩格斯曾深刻指出:“某一个地方创造出来的生产力,特别是发明,在往后的发展中是否会失传,取决于交往扩展的情况。当交往只限于毗邻地区的时候,每一种发明在每一个地方都必须重新开始;只有在交往具有世界性质,并以大工业为
早上7点两组农民开始存麦田里收割麦子,其中甲组20人,乙组15人。8点半,甲组分出10人捆麦子;10点,甲组将本组所有已割的麦子捆好后,全部帮乙组捆麦子;如果乙组农民一直在割麦子,且假设每个农民的工作效率相同,则乙组捆好所有已割麦子的时间是:
【B1】【B17】
Peoplewholivedintownsandcitiescouldeasilyrefreshthemselvesinthehotsummersjustbeforetheturnofthe【B1】______.C
最新回复
(
0
)