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

admin2019-04-29 34

问题对长度为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全国计算机二级

相关试题推荐

下面关于标准模块的叙述中错误的是
假定有如下情况语句：SelectCaseX能表示｜X｜＞5的Case子句是
窗体上有名称为Listl的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
假定有以下通用过程：FunctionFt／n(nAsInteger)AsIntegerX=n*n：Fun=x-11EndFunction在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCo
窗体上已有1个名称为Picturel的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是
下列打开“代码窗口“”，的操作中错误的是
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有一个名称为List1的列表框，名称为Timer1的计时器，名称为Label1的标签，如图3-66所示。请通过属性窗口向列表框添加四个项目，分别是“第一项”、“第二项”、“第三项”、“第四项”。程序运行后
在软件开发中，需求分析阶段产生的主要文档是()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

随机试题

A．前导链B．后随链C．模板链D．冈崎片段以5′→3′DNA链为模板合成的5′→3′DNA片段是
患者，女，26岁，1年来月经量增多。近10天经常鼻出血，脾肋下未及，血红蛋白90g／L，白细胞10×109／L，血小板20×109／L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍。针对该患者的护理，不正确的是
水肿发病涉及的脏腑是()
快硬水泥存储超过（）个月应复试其各项指标，并按复试结果使用。
建设工程项目管理有多种类型，代表不同利益方的项目管理(业主方和项目参与各方)都有进度控制的任务，但是其控制的目标和()范畴并不相同。
面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张？()
对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是()。
NewYorkCityCouncilpassedthebanonsmokinginitsparksandonitsbeachesontheprinciplethatanonsmokershouldn’thave
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面关于标准模块的叙述中错误的是

假定有如下情况语句：SelectCaseX能表示｜X｜＞5的Case子句是

窗体上有名称为Listl的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

假定有以下通用过程：FunctionFt／n(nAsInteger)AsIntegerX=n*n：Fun=x-11EndFunction在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCo

窗体上已有1个名称为Picturel的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是

下列打开“代码窗口“”，的操作中错误的是

在软件开发中，需求分析阶段产生的主要文档是()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

A．前导链B．后随链C．模板链D．冈崎片段以5′→3′DNA链为模板合成的5′→3′DNA片段是

患者，女，26岁，1年来月经量增多。近10天经常鼻出血，脾肋下未及，血红蛋白90g／L，白细胞10×109／L，血小板20×109／L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍。针对该患者的护理，不正确的是

水肿发病涉及的脏腑是()

快硬水泥存储超过（）个月应复试其各项指标，并按复试结果使用。

建设工程项目管理有多种类型，代表不同利益方的项目管理(业主方和项目参与各方)都有进度控制的任务，但是其控制的目标和()范畴并不相同。

面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张？()

对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是()。

NewYorkCityCouncilpassedthebanonsmokinginitsparksandonitsbeachesontheprinciplethatanonsmokershouldn’thave

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。