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

admin2015-08-13 53

问题对长度为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，其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，其名称分别是Labell和Label2，标题分别为“最长单词的长度为”和“以该长度最后一次出现的单词是”；再画两个名称分别为Textl和Te
程序段：x=0Fora=1to5step2x=x+a^2NextaPrinta语句x=x+a^2执行的次数和最后a的值分别为______。

随机试题

简述知识的概念及特点。
某规模猪场的3窝14～18日龄仔猪中有23头哺乳仔猪发病，并在第2天死亡3头。患病仔猪主要表现为精神不振、离群伏卧、不愿走动、营养不良、食欲减退、体温不高、被毛粗乱、皮肤有皱褶、两耳发凉、耳尾下垂，光照耳壳呈灰白色，几乎见不到明显的血管，针刺很少出血。有的
衡量电子计算机供电电源的电能质量的指标为：()。
建设工程最典型的价格形式是()。
(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。
贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。
“价格是市场的信号灯”，这表明价格变化能直接反映()。
根据相关统计数据显示，截至2012年，中国高铁总里程达9356公里。而自2013年以来，随着宁杭、杭甬、盘营高铁以及向浦铁路的相继开通，高铁新增运营里程1107公里，我国高铁里程达到了10463公里，跃居世界第一。伴随着中国的崛起、世界发展潮流的改变，中国
ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa
Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

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

程序段：x=0Fora=1to5step2x=x+a^2NextaPrinta语句x=x+a^2执行的次数和最后a的值分别为______。

简述知识的概念及特点。

衡量电子计算机供电电源的电能质量的指标为：()。

建设工程最典型的价格形式是()。

( )适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。

贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。

“价格是市场的信号灯”，这表明价格变化能直接反映()。

ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。