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

admin2015-08-28 45

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

结构化程序设计的3种基本结构分别是顺序、选择和______。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列叙述中错误的是()。

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指______。

软件是程序、数据和______的集合。

表达式Str(Len(“123”))+Str(77.7)的值是()。

变量未赋值时，数值型变量的值为，字符串变量的值为。

下列工具中为需求分析常用工具的是()。

VisualBask中工程文件的扩展名是______。

资金的时间价值通常是通过()来反映的。

不属于高填方路基沉降病害的防治措施的是()。

套期保值效果与下列()关系最密切。

采用追溯调整法，需要做的工作有()。

职位权力的主要影响方式有()。

叉车和拖车是生产车间最常见的搬运设备，叉车多适用于非标准尺寸物料远距离的运输，拖车则可用于短距离托盘和仓储笼运输。()

智力

简述衡量国内生产总值GDP的三种计算方法(列出必要公式)。

Hardshipdidnotendwithfreedom.Therewere【C1】regionalvariationsinboththestatusand【C2】offreeblacksdurin

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

二级VB

NCRE全国计算机二级

结构化程序设计的3种基本结构分别是顺序、选择和______。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列叙述中错误的是()。

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指______。

软件是程序、数据和______的集合。

表达式Str(Len(“123”))+Str(77.7)的值是()。

变量未赋值时，数值型变量的值为______，字符串变量的值为______。

下列工具中为需求分析常用工具的是()。

VisualBask中工程文件的扩展名是______。

资金的时间价值通常是通过()来反映的。

不属于高填方路基沉降病害的防治措施的是()。

套期保值效果与下列()关系最密切。

采用追溯调整法，需要做的工作有()。

职位权力的主要影响方式有()。

叉车和拖车是生产车间最常见的搬运设备，叉车多适用于非标准尺寸物料远距离的运输，拖车则可用于短距离托盘和仓储笼运输。()

智力

简述衡量国内生产总值GDP的三种计算方法(列出必要公式)。

Hardshipdidnotendwithfreedom.Therewere【C1】______regionalvariationsinboththestatusand【C2】______offreeblacksdurin

变量未赋值时，数值型变量的值为，字符串变量的值为。

Hardshipdidnotendwithfreedom.Therewere【C1】regionalvariationsinboththestatusand【C2】offreeblacksdurin