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

admin2015-08-28 48

问题对长度为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://jikaoti.com/ti/4060FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的功能是，单击命令按钮后，将随机产生10个三位数，并将这些数写到C盘根目录下的datA.txt文件中。请填空。PrivateSubCommand1_Click()DimaAsIntegerOpen【】For
设a=5，b=6，c=7，d=8，则执行下列语句后，x的值为______。x=IIF((a＞B)And(c＜d),10,20)
为了清除列表框中的所有内容，应使用的方法是______。
以下程序需要实现的功能是：在C盘根目录下建立一个名为Students.txt的顺序文件。单击命令按钮后，输入4个学生的个人信息，包括name、sex和age，将这些信息写入文件中。请填空。PrivateSubForm_Click()
目录列表框的Path属性的作用是______。
下面程序的输出是______。PrivateSubCommand1_Click()Print7\3EndSub
软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
要建立一个随机文件记录学生的信息，如下定义了学生的记录类型，由学号、姓名、5门课程成绩(百分制)组成，下列的定义正确的是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
表达式"12345"＜＞"12345"&"ABC"的值是______。

随机试题

在制作使用路径控制动画补间时，下列工具能绘制出所需路径的是。
Thenumberofpeopleborrowingfrompubliclibrarieshasdecreased,(butbooksalesarerising).
p受体阻滞药可用于哪种心律失常的治疗
灭菌制剂的灭菌目的不包括
2013年4月17日，某县地税局工作人员张某等三人，在对陈某的烟酒店进行检查时发现，陈某有伪造完税凭证的行为，对陈某作出罚款500元的行政处罚。同时张某向陈某表示，如果陈某赠送一条好烟，可以免除处罚。两人因此发生口角，进而动手，造成陈某轻微伤。陈某花费医疗
2005年4月1日，甲公司销售一批商品给乙公司，开出的增值税专用发票上注明销售价款为50万元，增值税销项税额为8.5万元，乙公司签发并承兑了一张商业汇票，票面值为58.5万元，票面利率为6%，期限为6个月。2005年6月1日，甲公司因急需流动资金，经与中国
学生的学习，一般地说主要是系统地学习()的过程。
我国著名药学家屠呦呦获得诺贝尔医学奖，这是源于她在创制新型抗疟疾药()的突出贡献。
函数smove(intA[]，intn)的功能是将数组中所有的奇数都放到所有偶数之前，其过程为：设置数组元素下标索引i(初值为0)和j(初值为n-1)，从数组的两端开始检查元素的奇偶性。若A[i]、A[j]都是奇数，则从前往后找出一个偶数，再与A[j]
三次独立试验中A发生的概率不变，若A至少发生一次的概率为19/27，则一次试验中A发生的概率为________.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的功能是，单击命令按钮后，将随机产生10个三位数，并将这些数写到C盘根目录下的datA.txt文件中。请填空。PrivateSubCommand1_Click()DimaAsIntegerOpen【】For

设a=5，b=6，c=7，d=8，则执行下列语句后，x的值为______。x=IIF((a＞B)And(c＜d),10,20)

为了清除列表框中的所有内容，应使用的方法是______。

以下程序需要实现的功能是：在C盘根目录下建立一个名为Students.txt的顺序文件。单击命令按钮后，输入4个学生的个人信息，包括name、sex和age，将这些信息写入文件中。请填空。PrivateSubForm_Click()

目录列表框的Path属性的作用是______。

下面程序的输出是______。PrivateSubCommand1_Click()Print7\3EndSub

软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

要建立一个随机文件记录学生的信息，如下定义了学生的记录类型，由学号、姓名、5门课程成绩(百分制)组成，下列的定义正确的是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

表达式"12345"＜＞"12345"&"ABC"的值是______。

在制作使用路径控制动画补间时，下列工具能绘制出所需路径的是。

Thenumberofpeopleborrowingfrompubliclibrarieshasdecreased,(butbooksalesarerising).

p受体阻滞药可用于哪种心律失常的治疗

灭菌制剂的灭菌目的不包括

学生的学习，一般地说主要是系统地学习()的过程。

我国著名药学家屠呦呦获得诺贝尔医学奖，这是源于她在创制新型抗疟疾药()的突出贡献。

三次独立试验中A发生的概率不变，若A至少发生一次的概率为19/27，则一次试验中A发生的概率为________.