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

admin2020-06-30 30

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生目录下有一个工程文件sit5．vbpo其功能是产生并显示一个数列的前一项。数列产生的规律是：数列的前2项是小于10的正整数，将此2数相乘，若乘积
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个标签，其名称为Label1，标题为“程序设计”，BorderStyle属性为1，且可以根据标题自动调整大小，编写适当的事件过程。
列表框中的项目保存在一个数组中，这个数组的名字是
有下面程序代码：OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,x，bx=InputBox(“请输入一个多位整数”)Fork=1ToLen(x)b=Mid(x，k,
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Tcxt1文本框中，下面可实现此功能的事件过程是()。
以下自定义数据类型的语句中，正确的是
在VB中，函数过程与子程序过程的区别之一是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列数据结构中，属于非线性结构的是

随机试题

A．因钠离子内流而产生B．因钙离子内流而产生C．因氯离子内流而产生D．因钾离子外流而产生心室肌细胞静息电位是
坑道开挖后，在岩体松散破坏之前，及时修筑一层柔性薄壁衬砌，通过施工中的量测监视，确定围岩变形稳定之后，修筑防水层及第二次衬砌，此施工方法称为()。
企业与政府发生交易所取得的收入，无论该交易是否具有商业实质，均应当按政府补助准则的规定进行会计处理。()
某企业为增值税一般纳税人，适用的增值税税率为17％。该企业因管理不善使一批库存材料被盗，该批原材料的实际成本为40000元，购买时支付的增值税为6800元，应收保险公司赔偿21000元。不考虑其他因素，该批被盗原材料形成的净损失为()元。
请观看小学低年级《戈壁滩上古长城》教学片段，并按要求回答问题。老师：同学们，大家听完课文有什么问题吗?大家要去找问题。小的时候，我的老师告诉我，发现一个问题比解决十个问题都要好。学生1：老师，长城为什么会变矮?老师：这个问题问得好，还有什么问题吗?
根据所给材料。回答以下问题。一家剧院计划在秋季的7周内上演7个剧目，它们是F、G、J、K、O、R、S。每周上演一个剧目，每个剧目恰好演出了一周。剧目安排必须满足以下条件：(1)G必须在第三周上演。(2)O和S不能连续演出。
下列不属于控件格式属性的是______。
A、 B、 C、 D、 B无符号数，即自然数。8位无符号的二进制数的范围是00000000～11111111，转换成十进制就是0～255。
Noonehasturnedontheairconditioner______.
Ofcourse,mostimmigrantsdidnotgetrichovenight,butthe______ofthemwereeventuallyabletoimproveupontheirformers

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生目录下有一个工程文件sit5．vbpo其功能是产生并显示一个数列的前一项。数列产生的规律是：数列的前2项是小于10的正整数，将此2数相乘，若乘积

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个标签，其名称为Label1，标题为“程序设计”，BorderStyle属性为1，且可以根据标题自动调整大小，编写适当的事件过程。

列表框中的项目保存在一个数组中，这个数组的名字是

有下面程序代码：OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,x，bx=InputBox(“请输入一个多位整数”)Fork=1ToLen(x)b=Mid(x，k,

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Tcxt1文本框中，下面可实现此功能的事件过程是()。

以下自定义数据类型的语句中，正确的是

在VB中，函数过程与子程序过程的区别之一是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列数据结构中，属于非线性结构的是

A．因钠离子内流而产生B．因钙离子内流而产生C．因氯离子内流而产生D．因钾离子外流而产生心室肌细胞静息电位是

坑道开挖后，在岩体松散破坏之前，及时修筑一层柔性薄壁衬砌，通过施工中的量测监视，确定围岩变形稳定之后，修筑防水层及第二次衬砌，此施工方法称为()。

企业与政府发生交易所取得的收入，无论该交易是否具有商业实质，均应当按政府补助准则的规定进行会计处理。()

根据所给材料。回答以下问题。一家剧院计划在秋季的7周内上演7个剧目，它们是F、G、J、K、O、R、S。每周上演一个剧目，每个剧目恰好演出了一周。剧目安排必须满足以下条件：(1)G必须在第三周上演。(2)O和S不能连续演出。

下列不属于控件格式属性的是______。

A、 B、 C、 D、 B无符号数，即自然数。8位无符号的二进制数的范围是00000000～11111111，转换成十进制就是0～255。

Noonehasturnedontheairconditioner______.

Ofcourse,mostimmigrantsdidnotgetrichovenight,butthe______ofthemwereeventuallyabletoimproveupontheirformers