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

admin2016-06-06 28

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

选项 A、n
B、n一1
C、n(n一1)
D、n(n一1)／2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n—1)+(n一2)+…+1=n(n—1)／2，选D。

转载请注明原文地址:https://kaotiyun.com/show/sKbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果何存在一个新表NEW_TABLE中，表中只有一个字段，字段名为学生人数。2．在SCORE_MANAGER数据
(1)打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。(2)在表单one中，通过RowSource和RowSourceType属性手工指定组合框Comb01的显示条目为“上海”、“北京”(不要使用命令指定这两个属性)。(3
在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为
在考生文件夹下，完成如下操作：(1)建立一个"客户"表，表结构如下客户编号(C,8)客户名称(C,8)联系地址(C,30)联系电话(C,11)电子邮件(C,20)(2)建立一个名为"客户"的数据库，并将自由表"客户"添加到该数据库中。(3)
在考生文件夹下完成如下简单应用：(1)在SCORE_MANAGER数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，将统计结果保存在新表NEW_TABLE中，表中只有一个字段，字段名为"学生人数"。2．使用一对多报表向导建立报表。要求：父表为
在考生文件夹下新建一个名为mymenu.mnx的下拉式菜单，并生成菜单程序mymenu.mpr。运行该菜单程序则在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。考试菜单下的"计算"和"返回"命令的功能都是通过执
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
下列选项中不属于结构化程序设计方法的是
下列关于二叉树的叙述中，正确的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

多民族国家基于解决民族问题的需要，而在少数民族聚居区域设置的政府，称为()
治疗张力性气胸下列哪项是错误的（）
A、恒速阶段B、加速阶段C、降速阶段D、停滞阶段E、变速阶段干燥速率近似地与物料中湿含量成正比的干燥过程属于
(2011年)系统的稳定性与其传递函数的特征方程根的关系为()。
设，则秩r(AB—A)等于()。
在新课程改革中，对“课程”含义的理解应该是()。
下列选项中，字形不完全正确的一项是()。
在X.800中将安全攻击分为两类：______和主动攻击。
Therewasaflashoflightninganda_____crashofthunder.
作为一种社会现象和历史现象，城镇化既体现了物质文明的进步，也促进了精神文明的发展。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果何存在一个新表NEW_TABLE中，表中只有一个字段，字段名为学生人数。2．在SCORE_MANAGER数据

(1)打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。(2)在表单one中，通过RowSource和RowSourceType属性手工指定组合框Comb01的显示条目为“上海”、“北京”(不要使用命令指定这两个属性)。(3

在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为

在考生文件夹下，完成如下操作：(1)建立一个"客户"表，表结构如下客户编号(C,8)客户名称(C,8)联系地址(C,30)联系电话(C,11)电子邮件(C,20)(2)建立一个名为"客户"的数据库，并将自由表"客户"添加到该数据库中。(3)

在考生文件夹下新建一个名为mymenu.mnx的下拉式菜单，并生成菜单程序mymenu.mpr。运行该菜单程序则在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。考试菜单下的"计算"和"返回"命令的功能都是通过执

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

下列选项中不属于结构化程序设计方法的是

下列关于二叉树的叙述中，正确的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

多民族国家基于解决民族问题的需要，而在少数民族聚居区域设置的政府，称为()

治疗张力性气胸下列哪项是错误的（）

A、恒速阶段B、加速阶段C、降速阶段D、停滞阶段E、变速阶段干燥速率近似地与物料中湿含量成正比的干燥过程属于

(2011年)系统的稳定性与其传递函数的特征方程根的关系为()。

设，则秩r(AB—A)等于()。

在新课程改革中，对“课程”含义的理解应该是()。

下列选项中，字形不完全正确的一项是()。

在X.800中将安全攻击分为两类：______和主动攻击。

Therewasaflashoflightninganda_____crashofthunder.

作为一种社会现象和历史现象，城镇化既体现了物质文明的进步，也促进了精神文明的发展。

下列关于二叉树的叙述中，正确的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。