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

admin2013-10-23 24

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

执行命令DIMENSIONM(4，2)之后，数组M的元素个数和初值分别是()。
为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码DOmymenu.mprWITHTHIS应该放在表单的______事件中。
对一个表文件建立索引文件时，其关键字段不能是______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
下列叙述中，错误的是______。
在VisualFoxPro中，表的备注文件的扩展名是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
设计阶段主要由2个小阶段组成，首先要进行【】，然后进行软件结构设计。
若要在总结带区设计一个域控件，用于求所有商品的平均价格，该域控件使用的表达式是______。
在下列关于“对象”、“类”、“事件”和“方法”概念的叙述中，错误的一条叙述是______。

随机试题

消渴的典型症状有
下列各项属于《政府采购法》的立法目的的有()。
若想退出当前窗口中的Word文档，下列方法中()是无效的。
下列卫星最不可能监测到沙尘暴的季节是()。
企业短期融资券最长期限不超过()天。
已知X＝8，Y＝5，Z=27，表达式X^2/5+6*Y-7*2+(4+Z/7)^2的值为
下列条件语句中，功能与其他语句不同的是______。
有以下程序：#include＜stdio．h＞intb=2：intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，
A、20%B、30%C、40%D、50%A
PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness,"stillpointstoanimportanttruthtoday—thatbusinessin

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行命令DIMENSIONM(4，2)之后，数组M的元素个数和初值分别是()。

为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码DOmymenu.mprWITHTHIS应该放在表单的______事件中。

对一个表文件建立索引文件时，其关键字段不能是______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下列叙述中，错误的是______。

在VisualFoxPro中，表的备注文件的扩展名是______。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

设计阶段主要由2个小阶段组成，首先要进行【】，然后进行软件结构设计。

若要在总结带区设计一个域控件，用于求所有商品的平均价格，该域控件使用的表达式是______。

在下列关于“对象”、“类”、“事件”和“方法”概念的叙述中，错误的一条叙述是______。

消渴的典型症状有

下列各项属于《政府采购法》的立法目的的有()。

若想退出当前窗口中的Word文档，下列方法中()是无效的。

下列卫星最不可能监测到沙尘暴的季节是()。

企业短期融资券最长期限不超过()天。

已知X＝8，Y＝5，Z=27，表达式X^2/5+6Y-72+(4+Z/7)^2的值为

下列条件语句中，功能与其他语句不同的是______。

有以下程序：#include＜stdio．h＞intb=2：intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，

A、20%B、30%C、40%D、50%A

PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness,"stillpointstoanimportanttruthtoday—thatbusinessin

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

二级VF

NCRE全国计算机二级

执行命令DIMENSIONM(4，2)之后，数组M的元素个数和初值分别是()。

为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码DOmymenu.mprWITHTHIS应该放在表单的______事件中。

对一个表文件建立索引文件时，其关键字段不能是______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下列叙述中，错误的是______。

在VisualFoxPro中，表的备注文件的扩展名是______。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

设计阶段主要由2个小阶段组成，首先要进行【】，然后进行软件结构设计。

若要在总结带区设计一个域控件，用于求所有商品的平均价格，该域控件使用的表达式是______。

在下列关于“对象”、“类”、“事件”和“方法”概念的叙述中，错误的一条叙述是______。

消渴的典型症状有

下列各项属于《政府采购法》的立法目的的有()。

若想退出当前窗口中的Word文档，下列方法中()是无效的。

下列卫星最不可能监测到沙尘暴的季节是()。

企业短期融资券最长期限不超过()天。

已知X＝8，Y＝5，Z=27，表达式X^2/5+6*Y-7*2+(4+Z/7)^2的值为

下列条件语句中，功能与其他语句不同的是______。

有以下程序：#include＜stdio．h＞intb=2：intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，

A、20%B、30%C、40%D、50%A

PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness,"stillpointstoanimportanttruthtoday—thatbusinessin

已知X＝8，Y＝5，Z=27，表达式X^2/5+6Y-72+(4+Z/7)^2的值为

有以下程序：#include＜stdio．h＞intb=2：intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，