利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?

admin2012-10-29 50

问题利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?

选项 A、2
B、3
C、4
D、5

答案2

解析二路归并排序通常先将每两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中包含2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。此序列需要3趟就可以排好。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在学生表STUD中，查询既不是信息系’IS’、数学系’MA’，也不是计算机系’CS’的学生的姓名(XM)和性别(XB)。SD为系名。实现该功能的正确SQL语句是SELECTXM，XBFROMSTUDWHERE【】。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
保持事务的原子性是数据库管理系统中哪一个部件的责任?
Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。
下列关于计算机病毒叙述中，不正确的是
不同的实体是根据什么区分的?
链表适用于【】查找。
DBMS中实现事务持久性的子系统是______。
数据库系统中，类是指具有相同的消息，使用相同的方法，具有相同的变量名和()。
在面向对象模型中，对象由一组变量、一组消息和一组方法组成，实体的每个属性用一个变量和两个消息表示，()用来更新属性值。

随机试题

疟疾的主要传播途径是（）。
泌尿系结石最有效的预防方法是
能使骨骼肌发生完全强直收缩的刺激条件是
计算机网络是一个复合系统，共同遵守的规则称为网络协议。网络协议主要由()。
裕发公司为增值税一般纳税人，适用的增值税税率为16％。2019年12月1日“应付职工薪酬”科目的贷方余额为258万元(其中工资122万元、工会经费2．5万元、职工教育经费12万元、设定提存计划121．5万元)。该公司2019年12月份发生的有关职工薪酬业务
案例：某教师在进行圆锥曲线的教学时，给学生出了如下一道练习题：求过点(0，1)的直线，使它与抛物线y2=2x仅有一个公共点。某学生的解答过程如下：解：设所求的过点(0，1)的直线为y=kx+1．则它与抛物线的公共点为，消去y得：(kx+1)2—2x
作为新时期教师角色重要补充的是()。
一个从小吮吸母文化长大的人一旦来到异国他乡，往往会遭遇“文化冲击”(CultureShock)，有人更______地译为“文化休克”；这种不适应所在地文化、怀念故国文化的现象，就是乡愁。为了排遣深深的乡思、尽快适应和融人新的环境，大多数人都采取了_____
信息系统的开发应有专门的研制开发队伍，组成这支队伍的方式一般有下面四种。这四种方式中我们提倡的是______。
通信线路是因特网的基础设施，对于通信线路的传输能力通常用______来描述。

最新回复(0)

利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?

三级数据库技术

NCRE全国计算机三级

在学生表STUD中，查询既不是信息系’IS’、数学系’MA’，也不是计算机系’CS’的学生的姓名(XM)和性别(XB)。SD为系名。实现该功能的正确SQL语句是SELECTXM，XBFROMSTUDWHERE【】。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

保持事务的原子性是数据库管理系统中哪一个部件的责任?

Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

下列关于计算机病毒叙述中，不正确的是

不同的实体是根据什么区分的?

链表适用于【】查找。

DBMS中实现事务持久性的子系统是______。

数据库系统中，类是指具有相同的消息，使用相同的方法，具有相同的变量名和()。

在面向对象模型中，对象由一组变量、一组消息和一组方法组成，实体的每个属性用一个变量和两个消息表示，()用来更新属性值。

疟疾的主要传播途径是（）。

泌尿系结石最有效的预防方法是

能使骨骼肌发生完全强直收缩的刺激条件是

计算机网络是一个复合系统，共同遵守的规则称为网络协议。网络协议主要由()。

作为新时期教师角色重要补充的是()。

信息系统的开发应有专门的研制开发队伍，组成这支队伍的方式一般有下面四种。这四种方式中我们提倡的是______。

通信线路是因特网的基础设施，对于通信线路的传输能力通常用______来描述。