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

admin2020-02-27 56

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommandl—Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后，单击命令按钮Command1，输出结果是(
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1—Click()DimHumAsInteger，xAsIntegerBum=Val(InputBox(“请输入一个正整数”))Select
下列关于水平滚动条的叙述中，错误的是()。
将数据库的结构划分成多个层次，是为了提高数据库的()。
有下面的程序段：x=InputBox(“字符串”，“输入”，“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。
为使文本框具有初始值“VB”，在设计阶段正确的操作是()。
(1)在名称为Forml的窗体上画1个名称为Framel、标题为“学位”的框架；框架内有1个名称为Optionl的控件数组，该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮，它们的Index属性分别为0、1、2、3，且标题为“硕
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。
(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Labe12，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2，初始内容均为空)和一个命令按钮(名称为Command1，标题为“显示”)。然后编写命令按钮的Cl
产生100以内（不含100）2位随机整数的VisualBasic表达式是

随机试题

阅读《季氏将伐颛臾》中的一段文字，然后回答下列小题。孔子曰：“求！周任有言日：‘陈力就列，不能者止。’危而不持，颠而不扶，则将焉用彼相矣？且尔言过矣，虎兕出于柙，龟玉毁于椟中，是谁之过与？”将“陈力就列，不能者止”译成现代汉语，并说明这句话所
以下不能献血的情况中，错误的是
患儿，女，6岁。壮热不解，烦躁口渴，咽喉肿痛，伴有糜烂白腐，皮疹密布，色红如丹，疹由颈部开始，迅速遍及全身，压之褪色，舌面光红起刺，状如草莓，脉数有力。该患儿治疗时，可选用的方剂是
某糖尿病患者，其某些化验的意义，下列哪项是恰当的
4个月女婴。冬季出生，足月顺产，单纯牛奶喂养，未添加辅食。近半个月来较烦躁，夜间哭闹不安，多汗。体检：体重6kg，有颅骨软化。最可能的诊断是（）
下列情况具有刑法上的因果关系的是：
信贷授权应遵循的基本原则不包括()。
H公司是一个高成长的公司，目前每股价格为20元，每股股利为1元，股利预期增长率为6％。公司现在急需筹集资金5000万元，有以下3个备选方案：方案1：按照目前市价增发股票250万股。方案2：平价发行10年期的长期债券。目前新发行的10年期政府债券的到期收
设f(x)=ex-∫0x(x-t)f(t)dt，其中f(x)连续，求f(x)．
某模拟网站的主页地址是：HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“超七战斗机”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“chao7．txt”。

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommandl—Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后，单击命令按钮Command1，输出结果是(

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1—Click()DimHumAsInteger，xAsIntegerBum=Val(InputBox(“请输入一个正整数”))Select

下列关于水平滚动条的叙述中，错误的是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

有下面的程序段：x=InputBox(“字符串”，“输入”，“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。

为使文本框具有初始值“VB”，在设计阶段正确的操作是()。

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。

(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Labe12，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2，初始内容均为空)和一个命令按钮(名称为Command1，标题为“显示”)。然后编写命令按钮的Cl

产生100以内（不含100）2位随机整数的VisualBasic表达式是

以下不能献血的情况中，错误的是

患儿，女，6岁。壮热不解，烦躁口渴，咽喉肿痛，伴有糜烂白腐，皮疹密布，色红如丹，疹由颈部开始，迅速遍及全身，压之褪色，舌面光红起刺，状如草莓，脉数有力。该患儿治疗时，可选用的方剂是

某糖尿病患者，其某些化验的意义，下列哪项是恰当的

4个月女婴。冬季出生，足月顺产，单纯牛奶喂养，未添加辅食。近半个月来较烦躁，夜间哭闹不安，多汗。体检：体重6kg，有颅骨软化。最可能的诊断是（）

下列情况具有刑法上的因果关系的是：

信贷授权应遵循的基本原则不包括()。

设f(x)=ex-∫0x(x-t)f(t)dt，其中f(x)连续，求f(x)．

某模拟网站的主页地址是：HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“超七战斗机”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“chao7．txt”。