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

admin2019-07-30 45

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

决定标签内容显示位置的属性是
在窗体上画一个命令按钮和两个标签，其名称分别为Command1、Label1和Label2，然后编写如下事件过程：PrivateSubCommand1_Click()a=0Fori=lTo10a=a+l：b
在菜单编辑器中建立1个名称为Menu()的菜单项，将其“可见"属性设置为False，并建立其若干子菜单，然后编写如下过程PrivateSubForm_MousDown(ButtonAsInteger，ShiftAsInteger，X
假定一个工程由一个窗体文件Form1和两个标准模块文件Model1和Model2组成Model1的代码如下：PublicxAsInteger：PublicyAsIntegerSubS1()
执行以下程序段a$="abbacddcba"Fori=6To2Step-2X=Mid(a，i，i)：Y=Left(a，i)z=Reght(a，i)：z=UCase(XYz)Nexti
设有如图所示窗体和以下程序：PirintSubCommand1_Click()Text1．Text="VisualBasic"EndSubPrivateSubTextLostFocus()If
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是
下列排序方法中，最坏情况下比较次数最少的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

随机试题

背景某机场现有南北向跑道长2600m，跑道两端均已有Ⅰ类精密进近仪表着陆系统和Ⅰ类精密进近灯(无顺闪)；跑道双向设有标准的PAPI系统(坡度灯)；跑道灯光系统配备有：跑道边灯、跑道入口灯和跑道入口翼排灯、跑道末端灯。现需要对跑道及配套的设施进行必要的扩建
导线测量法主要技术要求中，不正确的是()。
借款人的权利不包括()。
某公司为提高市场竞争力提出了加强产品质量控制和质量检验的一系列措施。其中一个重要措施就是为提高质量检验和管理人员的素质对相关人员进行有关知识的再培训。经学习大家对质量检验的概念、预防能力和检验人员的职责等问题加深了认识。请回答以下问题。根据“三检”的概
食品安全事故应急预案体系主要包括()、应急保障措施等内容。
装忙族指一些人为了维护自己在亲友或领导眼中的形象，用装忙来表现自己事业很成功，其实他们的工作并不忙。假设这个定义是正确的，不容置疑的，则下列属于装忙族的是：
姓名权的内容，不包括姓名的()。
“末日图书”只是给读者带来一种惊悚感。很多“末日小说"为“末日”而“末日”，一味渲染神秘感和恐怖感，而当“末日”过去，这种渲染也就变得苍白无力、滑稽可笑。内涵、思想深度和文化品位的缺失，决定了这些“末日图书”最终会走向“末日”。这段文字意在()。
张教授：谁也不知道超级病毒究竟是怎样传人欧洲的，但它对欧洲人口稠密地区经济发展的负面影响是巨大的。如果这种病毒在今年继续传播蔓延，那么，国民经济的巨大损失将是无可挽回的。李教授：所以要想挽回这种损失，只要阻止这种病毒的传播就可以了。以下
数据库系统与文件系统的主要区别是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

决定标签内容显示位置的属性是

在窗体上画一个命令按钮和两个标签，其名称分别为Command1、Label1和Label2，然后编写如下事件过程：PrivateSubCommand1_Click()a=0Fori=lTo10a=a+l：b

在菜单编辑器中建立1个名称为Menu()的菜单项，将其“可见"属性设置为False，并建立其若干子菜单，然后编写如下过程PrivateSubForm_MousDown(ButtonAsInteger，ShiftAsInteger，X

假定一个工程由一个窗体文件Form1和两个标准模块文件Model1和Model2组成Model1的代码如下：PublicxAsInteger：PublicyAsIntegerSubS1()

执行以下程序段a$="abbacddcba"Fori=6To2Step-2X=Mid(a，i，i)：Y=Left(a，i)z=Reght(a，i)：z=UCase(XYz)Nexti

设有如图所示窗体和以下程序：PirintSubCommand1_Click()Text1．Text="VisualBasic"EndSubPrivateSubTextLostFocus()If

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

下列排序方法中，最坏情况下比较次数最少的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

导线测量法主要技术要求中，不正确的是()。

借款人的权利不包括()。

食品安全事故应急预案体系主要包括()、应急保障措施等内容。

装忙族指一些人为了维护自己在亲友或领导眼中的形象，用装忙来表现自己事业很成功，其实他们的工作并不忙。假设这个定义是正确的，不容置疑的，则下列属于装忙族的是：

姓名权的内容，不包括姓名的()。

数据库系统与文件系统的主要区别是______。