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

admin2013-10-23 40

问题对长度为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://www.kaotiyun.com/show/uCop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

某数据库文件有字符型、数值型和逻辑型三个字段，其中字符型字段宽度为5，数值型宽度为6，小数位数为2，库文件中共有100条记录。则全部记录需要占用的存储字节数目是()。
项目管理器可以方便而有效地管理数据库、表、表单、菜单、程序、类以及其他文件，并且可以将它们编译成______。
利用SQL的GRANT语句可向用户授予操作权限。当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句中使用短语______。
通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于数据完整性中的______。
在VisualFoxPro中，运行表单T1.SCX的命令是______。
ZAP命令的功能是______。
如果根的层次为1，则具有30个结点二叉树的最少高度为______。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

随机试题

传统教育派的代表人物赫尔巴特倡导的“三个中心”是指()。
通过抑制胆固醇转运蛋白抑制胆固醇吸收，很少吸收且几乎不经肝酶CYP代谢，具有良好的安全性和耐受性，属于胆固醇吸收抑制剂类调血脂药的是()。
在下列设备中，不能作为计算机的输出设备的是：
商务洽谈会上，某公司法定代表人甲向乙表示，将由丙全权代理本公司同乙进行物资采购活动。之后，丙以该公司名义同乙订立物资买卖合同。实际上甲并未授予丙同乙订立合同的权利。该买卖合同为()。
根据现行有效法律法规的规定，下列哪些属于行政给付?()
已知三角形ABC的顶点是A(1，2，3)，B(3，4，5)，C(2，4，7)，则此三角形的面积为()。
历史文化遗产保护作为城乡规划的一项重要内容，直接关系到在城乡规划建设中，历史文化的()能否得到有效存续。
某市卷烟厂为增值税一般纳税人，主要生产销售卷烟，2013年9月发生下列经济业务：(1)从国外进口卷烟100标准箱(每条200支)，支付买价165万元，支付到达我国海关前的运输费用15万元、保险费用12万元；(2)将烟叶一批(账面成本为22000
王老师在上课时，发现学生张某不愿意听课，一直睡觉，气急之下，当着全班的同学，使劲拧张某的耳朵，直到他痛醒为止，王老师的行为侵犯了张某的()。
世界的和平发展有利于世界经济一体化，只有世界经济一体化并且建立了全球认可的新规范，才能有人类的民主。从这段文字可以推出(　　)。

最新回复(0)

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

二级VF

NCRE全国计算机二级

某数据库文件有字符型、数值型和逻辑型三个字段，其中字符型字段宽度为5，数值型宽度为6，小数位数为2，库文件中共有100条记录。则全部记录需要占用的存储字节数目是()。

项目管理器可以方便而有效地管理数据库、表、表单、菜单、程序、类以及其他文件，并且可以将它们编译成______。

利用SQL的GRANT语句可向用户授予操作权限。当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句中使用短语______。

通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于数据完整性中的______。

在VisualFoxPro中，运行表单T1.SCX的命令是______。

ZAP命令的功能是______。

如果根的层次为1，则具有30个结点二叉树的最少高度为______。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

传统教育派的代表人物赫尔巴特倡导的“三个中心”是指()。

通过抑制胆固醇转运蛋白抑制胆固醇吸收，很少吸收且几乎不经肝酶CYP代谢，具有良好的安全性和耐受性，属于胆固醇吸收抑制剂类调血脂药的是()。

在下列设备中，不能作为计算机的输出设备的是：

商务洽谈会上，某公司法定代表人甲向乙表示，将由丙全权代理本公司同乙进行物资采购活动。之后，丙以该公司名义同乙订立物资买卖合同。实际上甲并未授予丙同乙订立合同的权利。该买卖合同为()。

根据现行有效法律法规的规定，下列哪些属于行政给付?()

已知三角形ABC的顶点是A(1，2，3)，B(3，4，5)，C(2，4，7)，则此三角形的面积为()。

历史文化遗产保护作为城乡规划的一项重要内容，直接关系到在城乡规划建设中，历史文化的()能否得到有效存续。

王老师在上课时，发现学生张某不愿意听课，一直睡觉，气急之下，当着全班的同学，使劲拧张某的耳朵，直到他痛醒为止，王老师的行为侵犯了张某的()。

世界的和平发展有利于世界经济一体化，只有世界经济一体化并且建立了全球认可的新规范，才能有人类的民主。从这段文字可以推出( )。

世界的和平发展有利于世界经济一体化，只有世界经济一体化并且建立了全球认可的新规范，才能有人类的民主。从这段文字可以推出(　　)。