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

admin2012-10-29 34

问题利用归并排序的方法对序列{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全国计算机三级

相关试题推荐

如果两个实体之间的联系是1：M，则在转换成关系模型时，是否需要引入第三个交叉关系?
下列关于线程的叙述中，正确的是
视图是【】的表，其内容是根据查询定义的。
已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
若记录型A中的每一个值，记录型B中可以由N个值(N＞＝0)与之联系，反之，若记录型B中的每一个值，记录型A中至多有一个值与之对应，则称记录型A与记录型B之间是【】的联系。
将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1，编号为71的结点的双亲的编号为______。
在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图
PowerBuilder是一种真正的4GL语言，可随意直接嵌套SQL语句返回值被赋值到语句的变量中，支持语句级【】，存储过程和数据库函数，是一种类似SQLJ的规范。
在面向对象模型中，对象由一组变量、一组消息和一组方法组成，实体的每个属性用一个变量和两个消息表示，()用来更新属性值。

随机试题

益精血，补肺肾，纳气平喘的药物是
前置胎盘对母儿的影响，以下哪项不恰当
A．肺、胃、心B．肺、脾、肾C．心、脾、肾D．心、肝、肾E．心、肝、脾牡丹皮的主要归经是()
批发企业有关药品储存要求说法，错误的是()。
零售商业物业的基础租金与该物业承租人的经营业绩无关。()
材料用量的控制包括()。
某石油化工企业的储罐区，布置有多个液体储罐，当采用低倍数泡沫灭火系统时，储罐区的下列储罐中，应采用固定式泡沫灭火系统的有()。
将优先股票分为参与优先股和非参与优先股的依据是()。
甲买3支签字笔，7支圆珠笔，1支铅笔，共花32元钱；乙买同样的4支签字笔，10支圆珠笔，1支铅笔，共花43元，如同样的签字笔、圆珠笔、铅笔各买1支，共用多少钱?（）
Sheavoided(look)______intomyeyeswhenItalkedtoherthismorningaswehadaquarrelyesterday.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果两个实体之间的联系是1：M，则在转换成关系模型时，是否需要引入第三个交叉关系?

下列关于线程的叙述中，正确的是

视图是【】的表，其内容是根据查询定义的。

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

若记录型A中的每一个值，记录型B中可以由N个值(N＞＝0)与之联系，反之，若记录型B中的每一个值，记录型A中至多有一个值与之对应，则称记录型A与记录型B之间是【】的联系。

将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1，编号为71的结点的双亲的编号为______。

在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

PowerBuilder是一种真正的4GL语言，可随意直接嵌套SQL语句返回值被赋值到语句的变量中，支持语句级【】，存储过程和数据库函数，是一种类似SQLJ的规范。

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

益精血，补肺肾，纳气平喘的药物是

前置胎盘对母儿的影响，以下哪项不恰当

A．肺、胃、心B．肺、脾、肾C．心、脾、肾D．心、肝、肾E．心、肝、脾牡丹皮的主要归经是()

批发企业有关药品储存要求说法，错误的是()。

零售商业物业的基础租金与该物业承租人的经营业绩无关。()

材料用量的控制包括()。

某石油化工企业的储罐区，布置有多个液体储罐，当采用低倍数泡沫灭火系统时，储罐区的下列储罐中，应采用固定式泡沫灭火系统的有()。

将优先股票分为参与优先股和非参与优先股的依据是()。

甲买3支签字笔，7支圆珠笔，1支铅笔，共花32元钱；乙买同样的4支签字笔，10支圆珠笔，1支铅笔，共花43元，如同样的签字笔、圆珠笔、铅笔各买1支，共用多少钱?（）

Sheavoided(look)______intomyeyeswhenItalkedtoherthismorningaswehadaquarrelyesterday.

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　