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

admin2020-06-30 67

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()aS=InputBox("请输入一个二进制数")：n=Len(a$)Fori=1TonDec=Dec*2+_______(aS，i，1)N
有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei＜5j=1Doj=j+1Print"*";LoopUntili+j＞10Printi=i+2LoopEndSub程序运行时输出字
窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是
判断单选按钮是否被选中的属性为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下面描述中不属于数据库系统特点的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

随机试题

8个月婴儿，最近出麻疹，疹退后5d出现发热，体温在39℃以上，伴有呕吐、嗜睡。脑脊液检查：WBC200×106／L，L0．80，N0．20，葡萄糖3．9mmol／L，蛋白质800mg／L，氯化物110mmol／L。诊断考虑
刺激动物中脑网状结构可使动物
女，55岁，突发剧烈头痛、呕吐，发作性右侧肢体麻木，抽搐1次，血压260/130mmHg，头颅CT检查未见异常，经降压治疗后恢复正常男，53岁，有高血压病史，突发不能言语，30分钟后好转。体检正常
A、清创及一期缝合B、清创及延期缝合C、清创后不予缝合D、清创及植皮E、按感染伤口处理受伤6～8小时内的战地伤口应
还原率是影响()的重要因素，必须慎重选择，一般首先要通过各种途径，确定各种可能的还原率，然后再经过综合分析、比较，确定可采用的还原率。
用友报表系统中，下列()操作是在数据状态下进行的。
下列主体应当遵守国务院期货监督管理机构有关保证金安全存管监控规定的有()。
不属于销售无形资产的是()。
Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused
在整顿和规范市场经济秩序中，依法严惩了假冒伪劣食品、药品等严重危害人民生命健康的犯罪活动，以及偷税骗税、金融诈骗、走私和传销等严重犯罪活动，维护了人民群众的合法权益。加大了查办和预防职务犯罪的力度，集中力量对贪污受贿犯罪的大案要案深挖严查，严厉惩处。对充当

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()aS=InputBox("请输入一个二进制数")：n=Len(a$)Fori=1TonDec=Dec*2+_______(aS，i，1)N

有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei＜5j=1Doj=j+1Print"*";LoopUntili+j＞10Printi=i+2LoopEndSub程序运行时输出字

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是

判断单选按钮是否被选中的属性为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下面描述中不属于数据库系统特点的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

8个月婴儿，最近出麻疹，疹退后5d出现发热，体温在39℃以上，伴有呕吐、嗜睡。脑脊液检查：WBC200×106／L，L0．80，N0．20，葡萄糖3．9mmol／L，蛋白质800mg／L，氯化物110mmol／L。诊断考虑

刺激动物中脑网状结构可使动物

女，55岁，突发剧烈头痛、呕吐，发作性右侧肢体麻木，抽搐1次，血压260/130mmHg，头颅CT检查未见异常，经降压治疗后恢复正常男，53岁，有高血压病史，突发不能言语，30分钟后好转。体检正常

A、清创及一期缝合B、清创及延期缝合C、清创后不予缝合D、清创及植皮E、按感染伤口处理受伤6～8小时内的战地伤口应

还原率是影响()的重要因素，必须慎重选择，一般首先要通过各种途径，确定各种可能的还原率，然后再经过综合分析、比较，确定可采用的还原率。

用友报表系统中，下列()操作是在数据状态下进行的。

下列主体应当遵守国务院期货监督管理机构有关保证金安全存管监控规定的有()。

不属于销售无形资产的是()。

Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused