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

admin2015-08-28 55

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库

随机试题

市场分析的作用在于()。
下列关于承发包模式的说明中，正确的是()。
在风向频率玫瑰图中，某一方向的线段长度与图例中单位长度的比值表示该方向风的()。
以下关于议付的表述，正确的有()。
位于建制镇的某公司主要经营农产品种植、销售业务，公司占地3万平方米，其中种植用地2．5万平方米，职工宿舍和办公用地0．5万平方米；房产原值300万元。公司2015年发生以下业务：(1)6月30日签订房屋租赁合同一份，将房产原值50万元的办公室从7月1日起
如果A基金的詹森指数为0．5，B基金的詹森指数为0．8，C基金的詹森指数为﹣0．5，以下判断正确的是()。
某公司是一家发展迅速的企业。随着企业发展，公司的组织结构、技术条件等都发生了改变。公司在发展中不仅设立了新的职位，而且原有很多职位的工作内容和任职资格也发生了变化。但公司仍然沿用原有的职位说明书，造成职位说明书严重脱离实际。公司意识到该问题，决定聘请咨询机
对有限责任公司而言，如有新投资者介入，新介入的投资者缴纳的出资额大于其按约定比例计算的其在注册资本中所占的份额部分，应计入的科目为()。
What’sthetimenow?
A、He’llstartnextweek.B、Hewouldn’tenjoyit.C、Hewouldliketimetodecide.D、Hewantshisadviser’sopinion.CWhat’sFrank

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

市场分析的作用在于()。

下列关于承发包模式的说明中，正确的是()。

在风向频率玫瑰图中，某一方向的线段长度与图例中单位长度的比值表示该方向风的()。

以下关于议付的表述，正确的有()。

如果A基金的詹森指数为0．5，B基金的詹森指数为0．8，C基金的詹森指数为﹣0．5，以下判断正确的是()。

对有限责任公司而言，如有新投资者介入，新介入的投资者缴纳的出资额大于其按约定比例计算的其在注册资本中所占的份额部分，应计入的科目为()。

What’sthetimenow?

A、He’llstartnextweek.B、Hewouldn’tenjoyit.C、Hewouldliketimetodecide.D、Hewantshisadviser’sopinion.CWhat’sFrank

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

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