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

admin2015-08-28 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://kaotiyun.com/show/S0Bp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性
下列排序方法中，最坏情况下比较次数最少的是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
下列关于二叉树的叙述中，正确的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

卧式壳管蒸发器的停机处理时，观察蒸发器上的压力表读数，当读数稳定在()，不再回升时，方可停止冷却水的运行。
A．循法B．弹柄法C．搓柄法D．摇柄法E．震颤法使针体微微振动以达激发经气的目的宜采用
下列哪项不是保护易感人群的具体措施
依据《环境影响评价公众参与暂行办法》的规定，建设单位应当在报送环境保护行政主管部门审批或者重新审核前，向公众公告的内容包括()。
()是制定出最优理财规划的必要基础。
某数码相机制造厂主营数码相机的生产、销售以及售后服务。2009年初对2008年度质量成本进行统计，其中，预防成本为10万元，鉴定成本为30万元，返工和返修费合计为50万元，三包费用为10万元。该厂预防成本率为()。
一个人在对现实的稳定的态度和习惯化了的行为方式中表现出来的人格特征叫（）。
1．2019年10月9日，辽宁省抚顺市顺城区前甸镇东华园社区红色宣传长廊里坐满了小区居民，90岁高龄的安业兴正在讲述2018年习近平总书记来社区考察时的情景。老人动情的讲述，赢得了居民们的阵阵掌声。2018年9月28日，习近平总书记到东华园社区实
若有语句inti=-19，j=i%4；printf("%d\n",j)，则输出的结果是______。
InthedaysimmediatelyfollowinghurricaneAndrew’sdeadlyvisittoSouthFlorida,AllstateInsurancehastilydispatchedmoret

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

卧式壳管蒸发器的停机处理时，观察蒸发器上的压力表读数，当读数稳定在()，不再回升时，方可停止冷却水的运行。

A．循法B．弹柄法C．搓柄法D．摇柄法E．震颤法使针体微微振动以达激发经气的目的宜采用

下列哪项不是保护易感人群的具体措施

依据《环境影响评价公众参与暂行办法》的规定，建设单位应当在报送环境保护行政主管部门审批或者重新审核前，向公众公告的内容包括()。

()是制定出最优理财规划的必要基础。

某数码相机制造厂主营数码相机的生产、销售以及售后服务。2009年初对2008年度质量成本进行统计，其中，预防成本为10万元，鉴定成本为30万元，返工和返修费合计为50万元，三包费用为10万元。该厂预防成本率为()。

一个人在对现实的稳定的态度和习惯化了的行为方式中表现出来的人格特征叫（）。

若有语句inti=-19，j=i%4；printf("%d\n",j)，则输出的结果是______。

InthedaysimmediatelyfollowinghurricaneAndrew’sdeadlyvisittoSouthFlorida,AllstateInsurancehastilydispatchedmoret

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

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

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