首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
79
问题
对长度为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全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf("%d\n",m);}程序的运行结果是
有以下程序#include＜stdio.h＞main(){inti,j;for(i=3;i＞=l;i--){for(j=1;j＜=2;j++)printf("%d",i+j);prin
有以下程序#include＜stdio.h＞voidmain(){intc=0,k;for(k=1;k＜3;k++)switch(k){default:c+=k;case2:c++;break;
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所
C语言主要是借助以下哪种手段来实现程序模块化
以下选项中不属于C语言程序运算符的是
随机试题
元人钟嗣成的《录鬼簿》和明初贾仲明的《录鬼簿续篇》中记载的山东籍戏曲作家共()人。
Thebabycan’tevensitupyet,______walk!
长期接触一定的化学物质可能引起细胞的无节制生长，形成恶性肿瘤。这些肿瘤可能在第一次接触这些物质的许多年以后才表现出来，潜伏期一般为()年。
关于会计凭证，下列各项表述中正确的包括()。
IntheUnitedStates，therewasanunusualtaletellingofthedaughterofamechanic(技工)•Onedaywhilewalkingalongthebankof
根据下面材料回答下列小题。从资料中可以推出的结论是()。
有位意大利的朋友告诉我说，除了脏一点、乱一点，北京城很像一座美国的城市。我想了一下，觉得这是实情——北京城里到处是现代建筑，缺少历史感。在我小时候就不是这样的，那时的北京的确有点与众不同的风格。举个例子来说，我小时候住在北京的郑王府里，那是一座优美的古典庭
"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly
下列各进制的整数中，值最大的一个是
Anextracurricularactivitylikeraisingafundof$300,000isriskybecausemoststudentleadersAmericanstudentsjoincampus
最新回复
(
0
)
