首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
66
问题
对长度为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://www.kaotiyun.com/show/MU3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
计算机能直接执行的程序是
有以下程序main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){if(j%2)continue;x++;}x++;}printf("x=%d\n",x)
有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所
C语言主要是借助以下哪种手段来实现程序模块化
以下选项中不能用作C程序合法常量的是
以下选项中不属于C语言程序运算符的是
随机试题
需要忌用氨基己酸的是
胎儿期保健的原则
下列说法错误的是()
多个不连续文件和文件夹的选择方式是()。
A棒的长度为100nm，B棒的长度为1×10-6m，两者长度之和等于()。
2012年全年全社会建筑业增加值35459亿元，扣除价格因素，比上年实际增长9．3％。全国具有资质等级的总承包和专业承包建筑业企业实现利润4818亿元，增长15．6％，其中国有及国有控股企业1236亿元，增长21．9％。注：图中的增
以下属于希腊古典时代的成就的是()①《几何原本》已出现，直至现在仍作为教科书使用②阿基米德发现杠杆定律③色诺芬的《希腊史》④亚里斯托库斯的“太阳中心说”
塞尔新闻法
为配合人民解放战争，在国民党统治区形成了反蒋斗争的第二条战线，其准确含义是（）。
阅读以下关于变更的叙述，回答问题1至问题3。[说明]在一个正在实施的系统集成项目中出现了下述情况：一个系统的用户向他所认识的一个项目开发人员抱怨系统软件中的一项功能问题，并且表示希望能够进行修改。于是，该开发人员就直接对系统软件进行了修改，解决了
最新回复
(
0
)
