对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。

admin2015-08-13 44

问题对长度为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/cvQp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

冒泡排序算法在最好的情况下的元素交换次数为【】。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址()
以下循环的执行次数是【】。k=0DoUntilk＞=10k=k+1Loop
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图1-58所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求：
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，名称分别为Labell和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再画两个名称分别为Textl和Text2、初始值
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为Cl、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是把考生目录下的in5．dat文件中的5

随机试题

何谓标准麻花钻的刃磨?
A．Volkmann缺血挛缩B．创伤性关节炎C．关节强直畸形D．脂肪栓塞E．骨化性肌炎关节内粉碎性骨折会引起
A．IgMB．IgGC．IgED．SIgAE．IgD个体发育过程中最早合成的抗体是
患者，男性，48岁，诊断慢性肾衰竭，遵医嘱每日输液治疗，输液原则是每日应考虑非显性失液量。非显性失液量是指
监理单位的投标书由(　　)组成。
在未碾压成型的沥青路面上，压路机不得进行()。
背景：某工程地下2层，地上15层，现浇钢筋混凝土框架结构，由于局部技术难度大，业主采用了邀请招标方式，择优选择了其中一家作为中标单位，并与其签订了工程施工承包合同，承包工作范围包括土建、机电安装和装修工程。该工程开工日期为2011年4月1日，合
2009年，政治风险服务集团(PRS集团)发布了年度风险评估指南(ICRG)，其中某国的得分为86分，则该国的国家风险()。[2009年6月真题]
董事会和高级管理层负责制定商业银行的声誉风险管理政策和操作流程，并在其直接领导下，独立设置声誉风险管理职能，负责()声誉风险。
20世纪80年代以来，国际金融市场最重要的创新便是金融衍生品市场的发展。最早出现的简单的衍生品，如远期、期货、期权、互换等，随后出现了多种复杂产品。20世纪90年代信用衍生品的出现，将金融衍生品市场的发展推向新的阶段。在2007年爆发的美国次贷危机中，信用

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。

二级VB

NCRE全国计算机二级

冒泡排序算法在最好的情况下的元素交换次数为【】。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

以下循环的执行次数是【】。k=0DoUntilk＞=10k=k+1Loop

何谓标准麻花钻的刃磨?

A．Volkmann缺血挛缩B．创伤性关节炎C．关节强直畸形D．脂肪栓塞E．骨化性肌炎关节内粉碎性骨折会引起

A．IgMB．IgGC．IgED．SIgAE．IgD个体发育过程中最早合成的抗体是

患者，男性，48岁，诊断慢性肾衰竭，遵医嘱每日输液治疗，输液原则是每日应考虑非显性失液量。非显性失液量是指

监理单位的投标书由( )组成。

在未碾压成型的沥青路面上，压路机不得进行()。

2009年，政治风险服务集团(PRS集团)发布了年度风险评估指南(ICRG)，其中某国的得分为86分，则该国的国家风险()。[2009年6月真题]

董事会和高级管理层负责制定商业银行的声誉风险管理政策和操作流程，并在其直接领导下，独立设置声誉风险管理职能，负责()声誉风险。

监理单位的投标书由(　　)组成。