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

admin2019-04-29 49

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是
要求如果x被7，除余2，则输出x的值，下列语句中不能实现此功能的语句是
在下面语句或函数中，不能描述选择结构的是
如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是
设窗体上有一个水平滚动条HScrolll和一个命令按钮Commandl，及下面的事件过程：PrivteSubFormLoad()PrivateSubCommandl_Click()HScroilll．Min=0HScrolll．Val
VB中，若没有显式声明变量的数据类型，则默认的类型是
下面不能在信息框中输出“VisualBasic”的是()。
在考生文件夹下有一个工程文件sjt4．vbp，窗体上已经给出所有控件。程序运行时，单击“开始”按钮，则汽车图标向右运动；单击“停止”按钮则汽车停止运动；移动滚动条上的滚动框，可以改变汽车的运动速度(滚动框向右移动，速度减慢)。如图3-86所示。要求如下：
在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图3-85所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数)，
在名称为Form1的窗体上添加一个名称为HS1的水平滚动条，其刻度值范围为1～100；添加一个命令按钮，名称为C1，标题为“移动滚动框”。请编写适当的事件过程，使得在程序运行时，每单击命令按钮一次(假定单击次数不多于10次)，滚动框向右移动10个刻度。程序

随机试题

眩晕痰湿中阻证的主要症状有
国外仲裁机构的裁决，需要在我国人民法院承认与执行的，应当由当事人直接向被执行人住所地或者财产所在地的()
如果承包商未能按合同条款指定的项目投保，并保证保险有效，业主可以投保并保证保险有效，业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的(　　)索赔。
计算机病毒传播是指病毒从一个程序或数据文件侵入另一个程序或数据文件的过程。()
下列选项中，出自《学记》的有()
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
质疑和否定是人类文化最积极活泼的精神，它不断触发新生力量去打破________平衡．建立新平衡。从自然、社会、群体到个人，从宏观世界到微观世界，轮回更替________，每一种存在形态都是对旧秩序的反抗和否定．从而形成的一种崭新的相对平衡。填入划横线部分最
当生产力发展到一定水平，一部分人有可能脱离生产劳动，当语言的发展到了文字的出现后，便出现了()。
A、 B、 C、 C
许多遭到洪水侵害的农场主说，他们别无选择只得解雇一些工人。(havenochoicebut)

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

要求如果x被7，除余2，则输出x的值，下列语句中不能实现此功能的语句是

在下面语句或函数中，不能描述选择结构的是

如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是

设窗体上有一个水平滚动条HScrolll和一个命令按钮Commandl，及下面的事件过程：PrivteSubFormLoad()PrivateSubCommandl_Click()HScroilll．Min=0HScrolll．Val

VB中，若没有显式声明变量的数据类型，则默认的类型是

下面不能在信息框中输出“VisualBasic”的是()。

在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图3-85所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数)，

眩晕痰湿中阻证的主要症状有

国外仲裁机构的裁决，需要在我国人民法院承认与执行的，应当由当事人直接向被执行人住所地或者财产所在地的()

如果承包商未能按合同条款指定的项目投保，并保证保险有效，业主可以投保并保证保险有效，业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的( )索赔。

计算机病毒传播是指病毒从一个程序或数据文件侵入另一个程序或数据文件的过程。()

下列选项中，出自《学记》的有()

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

当生产力发展到一定水平，一部分人有可能脱离生产劳动，当语言的发展到了文字的出现后，便出现了()。

A、 B、 C、 C

许多遭到洪水侵害的农场主说，他们别无选择只得解雇一些工人。(havenochoicebut)

如果承包商未能按合同条款指定的项目投保，并保证保险有效，业主可以投保并保证保险有效，业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的(　　)索赔。