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

admin2019-04-29 79

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommand1—Click()Dim
为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是
如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是
下列叙述中正确的是()。
在考生文件夹下有一个工程文件sjt5．vbp，窗口有2个名称分别为Command1和Command2、标题分别为“读数据”和“排序”的命令按钮，有2个标题分别为“数组A”和“数组B”的标签。请将窗体标题设置为“完全平方数排序”：再画2个名称分别为Text1
以下数据结构中，属于非线性数据结构的是()。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，名称分别为L,abell和L,abel2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再画两个名称分别为Textl和Text2、初
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

随机试题

夏热冬冷地区采用侧窗自然进风、屋顶天窗自然排风的方式排除车间余热时，下列哪种做法有误?
日本有家大报，设立一系列调查研究机构，既从事经济研究，又提供经济信息服务。这家报纸是()
论述人与环境的关系。
患者，男，45岁，肝硬化病史7年，午饭后突然呕吐褐色胃内容物，量约500ml，来院急诊。最易出现的并发症是
控制性详细规划的主要内容是()。
晓东从小沉默寡言，上中学后，在班主任赵老师的鼓励下，多次参加学校组织的演讲比赛。渐渐地，晓东的话变多了，性格也变得活泼开朗了。晓东的改变主要体现了()。
“不能让孩子输在起跑线上”这句难以查到出处的口号，正在成为家长、幼儿园、学校背后一股巨大的推动力，推动着相当多的家庭加入择幼儿园、小学、初中的队伍中。不少幼儿园主动适应家长和小学的需要，干脆把幼儿园的最后一年变成了学前班，不断地进行习题和知识训练，学习的是
[*]
OnDecember11,2001,after15yearsofnegotiations,theworld’smostpopulouscountryfinallyjoinedtheworld’smostimportan
A、Theyappearvigorous.B、Theyappearstrange.C、Theylookcharming.D、Theylookunhealthy.B讲话者提到，她曾经在香港看到有很多女孩把自己的整个身体或双腿用一种特殊

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommand1—Click()Dim

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是

下列叙述中正确的是()。

以下数据结构中，属于非线性数据结构的是()。

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

夏热冬冷地区采用侧窗自然进风、屋顶天窗自然排风的方式排除车间余热时，下列哪种做法有误?

日本有家大报，设立一系列调查研究机构，既从事经济研究，又提供经济信息服务。这家报纸是()

论述人与环境的关系。

患者，男，45岁，肝硬化病史7年，午饭后突然呕吐褐色胃内容物，量约500ml，来院急诊。最易出现的并发症是

控制性详细规划的主要内容是()。

晓东从小沉默寡言，上中学后，在班主任赵老师的鼓励下，多次参加学校组织的演讲比赛。渐渐地，晓东的话变多了，性格也变得活泼开朗了。晓东的改变主要体现了()。

[*]

OnDecember11,2001,after15yearsofnegotiations,theworld’smostpopulouscountryfinallyjoinedtheworld’smostimportan

A、Theyappearvigorous.B、Theyappearstrange.C、Theylookcharming.D、Theylookunhealthy.B讲话者提到，她曾经在香港看到有很多女孩把自己的整个身体或双腿用一种特殊