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

admin2018-12-20 40

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。
设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。
VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
下面不能作为结构化方法软件需求分析工具的是()。
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。
计时器Interval属性用来设置计时器事件之间的间隔，以毫秒为单位，取值范围为0～65535。故A选项正确。

随机试题

机组运行中，给水的pH值应维持在()范围内。
PPD试验，皮肤硬结直径小于5mm为_________反应，当硬结直径为_________为阳性，大于20mm或局部起水泡，组织坏死为_________反应。
免疫组织化学方法中，按照敏感性从高到低进行排列正确的是
血竭含红色树脂酯，从中分离出
上市公司在可转换公司债券转换期限结束的20个交易日前，应当至少发布一次提示公告，提醒投资者有关在可转换债券转换期限结束前的10个交易日停止交易事项。()
年应税销售额已超过小规模纳税人标准的纳税人，未在规定期限内办理一般纳税人登记的，应当在收到《税务事项通知书》后()日内向主管税务机关报送《增值税一般纳税人登记表》。
保险业的纳税期限为(　　)。
教学过程的主要矛盾是教育者与其所教授的知识之间的矛盾。
在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程计划的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计原则的()
张某作为担保人，介绍赵某向元某和崔某借款50万元。由于赵某一直未还钱，某晚张某寻找机会，将赵某的车钥匙偷走，后开走赵某价值78万元的黑色奔驰越野车，随后交给元某保管。赵某发现后联系张某，张某表示必须在赵某清偿债务后才予以归还。赵某遂报警。在案件调查过程中，

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是( )。

在黑盒测试方法中，设计测试用例的主要根据是( )。

下面不能作为结构化方法软件需求分析工具的是()。

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。

计时器Interval属性用来设置计时器事件之间的间隔，以毫秒为单位，取值范围为0～65535。故A选项正确。

机组运行中，给水的pH值应维持在()范围内。

PPD试验，皮肤硬结直径小于5mm为_________反应，当硬结直径为_________为阳性，大于20mm或局部起水泡，组织坏死为_________反应。

免疫组织化学方法中，按照敏感性从高到低进行排列正确的是

血竭含红色树脂酯，从中分离出

上市公司在可转换公司债券转换期限结束的20个交易日前，应当至少发布一次提示公告，提醒投资者有关在可转换债券转换期限结束前的10个交易日停止交易事项。()

年应税销售额已超过小规模纳税人标准的纳税人，未在规定期限内办理一般纳税人登记的，应当在收到《税务事项通知书》后()日内向主管税务机关报送《增值税一般纳税人登记表》。

保险业的纳税期限为( )。

教学过程的主要矛盾是教育者与其所教授的知识之间的矛盾。

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程计划的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计原则的()

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。

PPD试验，皮肤硬结直径小于5mm为_____反应，当硬结直径为_为阳性，大于20mm或局部起水泡，组织坏死为_____反应。

保险业的纳税期限为(　　)。