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

admin2019-04-29 31

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体的名称为Forml，标题为Win，则窗体的：MouseDown事件过程的过程名是
为了在Form—Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是
以下叙述中错误的是
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()c=1234el=Trim(Str()Fori=1To4PrintNextEndSub程序运行后，单击命
设Labell、Commandl、Textl、Checkl分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设有如下函数：FunctionDelSpace(chAsString)AsIntegerDimn％，st$，c$st=“”：n=0Fork=1ToLen(ch)C：Mid(ch，k，1)IfC＜＞“”Thenst=St&CE
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
表达式Abs(-5)+Len("ABCDE")的值是()。
下列关于线性表的叙述中，不正确的是()。

随机试题

流动资产管理的核心就是如何使资金加快_______。
在定义语句中，指针变量名前必须有“_________”号。
关于过碘酸-雪夫反应的染色反应叙述错误的是
下列除哪项外，均是泄泻与痢疾的鉴别要点（　　）。
A．饮片品种单一而数量多，库房面积小的B．大宗药材或饮片量较大C．中药或炮制品品种数量多，库房面积大的D．细料、贵重中药或饮片E．各种霉菌、害虫繁殖生长旺季宜采用仓库密封法贮存的是()
证券发行规模达到一定数量的，可以由2家以上的保荐机构联合保荐。(　　)
公开募集基金的基金管理人将其固有财产或他人财产混同于基金财产从事证券投资会导致()。Ⅰ．违背基金财产独立性原则Ⅱ．使基金财产与基金管理人的固有财产混淆不清Ⅲ．基金财产可以得到更多的收益Ⅳ．会对基金份额持有人的利益造成损害
中国艺术品市场近几年来一直呈现火爆态势，“天价”拍品不绝于耳。对此，中国国家文物鉴定委员会委员指出，当下中国书画拍卖市场出现的所谓“天价拍品”，很多都是出于炒作，真正的成交价让人生疑，中国书画拍卖市场存在“虚假繁荣”现象。以下除了哪项，其
货币政策．是指中央银行为实现既定的经济目标运用各种工具调节货币供给和利率，进而影响宏观经济的方针和措施的总和。主要的货币政策措施有：控制货币发行；控制和调节对政府的贷款；推行公开市场业务；改变存款准备金率；调整再贴现率；选择性信用管制；直接信用管制。根据
设随机变量X服从参数为λ的指数分布，令Y=，求：P{X+Y=0}。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体的名称为Forml，标题为Win，则窗体的：MouseDown事件过程的过程名是

为了在Form—Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是

以下叙述中错误的是

在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()c=1234el=Trim(Str()Fori=1To4PrintNextEndSub程序运行后，单击命

设Labell、Commandl、Textl、Checkl分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设有如下函数：FunctionDelSpace(chAsString)AsIntegerDimn％，st$，c$st=“”：n=0Fork=1ToLen(ch)C：Mid(ch，k，1)IfC＜＞“”Thenst=St&CE

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

表达式Abs(-5)+Len("ABCDE")的值是()。

下列关于线性表的叙述中，不正确的是()。

流动资产管理的核心就是如何使资金加快_______。

在定义语句中，指针变量名前必须有“_________”号。

关于过碘酸-雪夫反应的染色反应叙述错误的是

下列除哪项外，均是泄泻与痢疾的鉴别要点（ ）。

A．饮片品种单一而数量多，库房面积小的B．大宗药材或饮片量较大C．中药或炮制品品种数量多，库房面积大的D．细料、贵重中药或饮片E．各种霉菌、害虫繁殖生长旺季宜采用仓库密封法贮存的是()

证券发行规模达到一定数量的，可以由2家以上的保荐机构联合保荐。( )

设随机变量X服从参数为λ的指数分布，令Y=，求：P{X+Y=0}。

下列除哪项外，均是泄泻与痢疾的鉴别要点（　　）。

证券发行规模达到一定数量的，可以由2家以上的保荐机构联合保荐。(　　)