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

admin2020-11-18 48

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rg2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据管理技术发展的三个阶段中，数据共享最好的是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
下面可以作为软件需求分析工具的是()。
某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过分类汇总功能求出每个季度各分类的
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
计算机能直接识别和执行的语言是()。

随机试题

下列可导致体温低于正常的是
“要富口袋，先富脑袋”这一说法在哲学上的含义是精神力量可以变成物质力量。()
某公寓共3层，每层建筑面积均为1000m2，其房地产单价平均为1100元/m2，底层的单价比第二层的单价低150元，第二层的单价比第三层的单价高150元。试按房地产价值分摊方法确定第二层的土地占有份额。
(2005年)将椭圆绕x轴旋转一周所生成的旋转曲面方程是()。
限额领料制度是(　　)的基本方法。
《商业银行市场风险管理指引》自(　　　)起开始施行。
达利公司为增值税一般纳税人，2020年11月有关经济业务如下：(1)销售一批冰箱，取得不含增值税销售额600万元，该销售额中有100万元尚未开具发票。(2)进口一台机器设备，关税完税价格50万元，关税5万元，取得海关进口增值税专用缴款书，入关后运抵甲公
6/7
在SQL语句中，为了避免查询到重复记录，可用()。
_________________________whilehe’sworkingonhisnovel.(别去打扰他)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下面可以作为软件需求分析工具的是()。

某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

计算机能直接识别和执行的语言是()。

下列可导致体温低于正常的是

“要富口袋，先富脑袋”这一说法在哲学上的含义是精神力量可以变成物质力量。()

某公寓共3层，每层建筑面积均为1000m2，其房地产单价平均为1100元/m2，底层的单价比第二层的单价低150元，第二层的单价比第三层的单价高150元。试按房地产价值分摊方法确定第二层的土地占有份额。

(2005年)将椭圆绕x轴旋转一周所生成的旋转曲面方程是()。

限额领料制度是( )的基本方法。

《商业银行市场风险管理指引》自( )起开始施行。

6/7

在SQL语句中，为了避免查询到重复记录，可用()。

_________________________whilehe’sworkingonhisnovel.(别去打扰他)

限额领料制度是(　　)的基本方法。

《商业银行市场风险管理指引》自(　　　)起开始施行。