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

admin2016-12-13 52

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描利n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/TbGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的_______特性。
下列各选项说法错误的是（）。
在E-R图中，用来表示实体的图形是（）
在VisualBasic的立即窗口内输入以下语句X=65?Chr$(X)在窗口中显示的结果是_________。
要将名为MyForm的窗体显示出来，正确的使用方法是（）。
一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是___________。
VisualBasic对象可以分为两类，分别为_________和________。
设x=3.3，y=4.5，表达式x—Int(x)+Fix(y)的值是()。
以下关系表达式中，其值为假的是______。
表达式2*4^2-2*6/3+3\2的值是______。

随机试题

车多头蜗杆时，为了保证蜗杆加工质量，车削时应把一条螺旋槽全部车好后，再车另一条螺旋槽。()
A．转氨基B．氧化脱氨基C．联合脱氨基D．嘌呤核苷酸循环肌肉组织中氨基酸脱氨基的主要方式是
哪种不是外科感染的常见细菌
患者，女，30岁。症见面青身凉，苔白脉迟，辨证为寒闭神昏。此时若给予安宫牛黄丸，属于
适用于中低压钢管焊接的坡口是()。
针对对应数据的列报与披露事项，以下说法中，不恰当的是()。
通常百分制规定60分以上及格，以下则不及格。某班化学考试，若全班都60分以上，则全班及格，若全班都60分以下，则都不及格，这种评价称为()。
上党战役
《民法通则》和《合同法》认可的效力待定的民事行为主要有
WHO,workingcloselywithitsMemberStates,otherUnitedNationsagenciesandnon-governmentalorganizations,isfocusingonma

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列各选项说法错误的是（）。

在E-R图中，用来表示实体的图形是（）

在VisualBasic的立即窗口内输入以下语句X=65?Chr$(X)在窗口中显示的结果是_________。

要将名为MyForm的窗体显示出来，正确的使用方法是（）。

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是___________。

VisualBasic对象可以分为两类，分别为_和。

设x=3.3，y=4.5，表达式x—Int(x)+Fix(y)的值是()。

以下关系表达式中，其值为假的是______。

表达式24^2-26/3+3\2的值是______。

车多头蜗杆时，为了保证蜗杆加工质量，车削时应把一条螺旋槽全部车好后，再车另一条螺旋槽。()

A．转氨基B．氧化脱氨基C．联合脱氨基D．嘌呤核苷酸循环肌肉组织中氨基酸脱氨基的主要方式是

哪种不是外科感染的常见细菌

患者，女，30岁。症见面青身凉，苔白脉迟，辨证为寒闭神昏。此时若给予安宫牛黄丸，属于

适用于中低压钢管焊接的坡口是()。

针对对应数据的列报与披露事项，以下说法中，不恰当的是()。

通常百分制规定60分以上及格，以下则不及格。某班化学考试，若全班都60分以上，则全班及格，若全班都60分以下，则都不及格，这种评价称为()。

上党战役

《民法通则》和《合同法》认可的效力待定的民事行为主要有

WHO,workingcloselywithitsMemberStates,otherUnitedNationsagenciesandnon-governmentalorganizations,isfocusingonma

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

二级VB

NCRE全国计算机二级

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

下列各选项说法错误的是（）。

在E-R图中，用来表示实体的图形是（）

在VisualBasic的立即窗口内输入以下语句X=65?Chr$(X)在窗口中显示的结果是_________。

要将名为MyForm的窗体显示出来，正确的使用方法是（）。

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是___________。

VisualBasic对象可以分为两类，分别为_________和________。

设x=3.3，y=4.5，表达式x—Int(x)+Fix(y)的值是()。

以下关系表达式中，其值为假的是______。

表达式2*4^2-2*6/3+3\2的值是______。

车多头蜗杆时，为了保证蜗杆加工质量，车削时应把一条螺旋槽全部车好后，再车另一条螺旋槽。()

A．转氨基B．氧化脱氨基C．联合脱氨基D．嘌呤核苷酸循环肌肉组织中氨基酸脱氨基的主要方式是

哪种不是外科感染的常见细菌

患者，女，30岁。症见面青身凉，苔白脉迟，辨证为寒闭神昏。此时若给予安宫牛黄丸，属于

适用于中低压钢管焊接的坡口是()。

针对对应数据的列报与披露事项，以下说法中，不恰当的是()。

通常百分制规定60分以上及格，以下则不及格。某班化学考试，若全班都60分以上，则全班及格，若全班都60分以下，则都不及格，这种评价称为()。

上党战役

《民法通则》和《合同法》认可的效力待定的民事行为主要有

WHO,workingcloselywithitsMemberStates,otherUnitedNationsagenciesandnon-governmentalorganizations,isfocusingonma

VisualBasic对象可以分为两类，分别为_和。

表达式24^2-26/3+3\2的值是______。