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

admin2016-12-13 39

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上有一个文本框控件，名称为TxtTime，一个计时器控件，名称为Timerl，要求每一秒钟在文本框中显示一次当前的时间。程序如下：PrivateSubTimerl()TxtTime.text=FimeE
在窗体上画一个名称为Label的标签和一个名称为Listl的列表框。程序运行后，在列表框中添加若干列表项。当双击列表框中的某个项目时，在标签Labell中显示所选中的项目，如下图所示。请在__________和__________处填人适当的内容将程序补充
VisualBasic对象可以分为两类，分别为_________和________。
Sub过程与Function过程最根本的区别是（）。
对如下二叉树进行后序遍历的结果为（）。
没有数组定义语句：Dima(5)AsInteger，Listl为列表框控件。下列给数组元素赋值的语句错误的是（）。
算法的空间复杂度是指（）。
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是___________。
在程序设计阶段应该采取________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

随机试题

关于压力的描述，错误的是：()
Myfather’sreactiontothebankbuildingat43rdStreetandFifthAvenueinNewYorkcitywasimmediateanddefinite:"Youwon’
旋后肌综合征的主要临床表现是
安全生产责任制是指施工单位各级管理人员和作业人员的安全责任制。
根据《消防法》，火灾扑灭后，为隐瞒、掩饰起火原因、推卸责任，故意破坏现场或者伪造现场，尚不构成犯罪的，处警告、罚款或者()以下拘留。
填方土料应符合设计要求，一般不能选用()。
下列施工文档资料中，应归档为工程施工技术管理资料的有(　)。
关于现金和银行存款的管理，下列说法中正确的有()。
①员工一般通过深层扮演和表层扮演这两种方式来实现情绪劳动②情绪劳动是指员工为了给顾客提供更为优质的服务而表达出组织所需情绪的行为③此时员工的情绪体验并没有改变，改变的只是对其服务对象的情绪表达④从本质上来说，深层扮演是员工改变自己情绪体验的过程⑤情
下列问题是基于以下的5阶B树结构，该B树现在的层数为2。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上有一个文本框控件，名称为TxtTime，一个计时器控件，名称为Timerl，要求每一秒钟在文本框中显示一次当前的时间。程序如下：PrivateSubTimerl()TxtTime.text=FimeE

在窗体上画一个名称为Label的标签和一个名称为Listl的列表框。程序运行后，在列表框中添加若干列表项。当双击列表框中的某个项目时，在标签Labell中显示所选中的项目，如下图所示。请在和处填人适当的内容将程序补充

VisualBasic对象可以分为两类，分别为_和。

Sub过程与Function过程最根本的区别是（）。

对如下二叉树进行后序遍历的结果为（）。

没有数组定义语句：Dima(5)AsInteger，Listl为列表框控件。下列给数组元素赋值的语句错误的是（）。

算法的空间复杂度是指（）。

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是___________。

在程序设计阶段应该采取________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

关于压力的描述，错误的是：()

Myfather’sreactiontothebankbuildingat43rdStreetandFifthAvenueinNewYorkcitywasimmediateanddefinite:"Youwon’

旋后肌综合征的主要临床表现是

安全生产责任制是指施工单位各级管理人员和作业人员的安全责任制。

根据《消防法》，火灾扑灭后，为隐瞒、掩饰起火原因、推卸责任，故意破坏现场或者伪造现场，尚不构成犯罪的，处警告、罚款或者()以下拘留。

填方土料应符合设计要求，一般不能选用()。

下列施工文档资料中，应归档为工程施工技术管理资料的有(　)。

关于现金和银行存款的管理，下列说法中正确的有()。

下列问题是基于以下的5阶B树结构，该B树现在的层数为2。

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

二级VB

NCRE全国计算机二级

在窗体上有一个文本框控件，名称为TxtTime，一个计时器控件，名称为Timerl，要求每一秒钟在文本框中显示一次当前的时间。程序如下：PrivateSubTimerl()TxtTime.text=FimeE

VisualBasic对象可以分为两类，分别为_________和________。

Sub过程与Function过程最根本的区别是（）。

对如下二叉树进行后序遍历的结果为（）。

没有数组定义语句：Dima(5)AsInteger，Listl为列表框控件。下列给数组元素赋值的语句错误的是（）。

算法的空间复杂度是指（）。

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是___________。

在程序设计阶段应该采取________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

关于压力的描述，错误的是：()

Myfather’sreactiontothebankbuildingat43rdStreetandFifthAvenueinNewYorkcitywasimmediateanddefinite:"Youwon’

旋后肌综合征的主要临床表现是

安全生产责任制是指施工单位各级管理人员和作业人员的安全责任制。

根据《消防法》，火灾扑灭后，为隐瞒、掩饰起火原因、推卸责任，故意破坏现场或者伪造现场，尚不构成犯罪的，处警告、罚款或者()以下拘留。

填方土料应符合设计要求，一般不能选用()。

下列施工文档资料中，应归档为工程施工技术管理资料的有( )。

关于现金和银行存款的管理，下列说法中正确的有()。

下列问题是基于以下的5阶B树结构，该B树现在的层数为2。

VisualBasic对象可以分为两类，分别为_和。

下列施工文档资料中，应归档为工程施工技术管理资料的有(　)。