对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

admin2010-05-13 46

问题对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

选项 A、49，43，65，76，87，15，27
B、43，49，65，87，15，76，27
C、43，49，65，87，15，27，76
D、15，27，43，49，65，76，87

答案4

解析二路归并排序的思想是如果序列中有n个记录，可以先把它看成n个子序列，每个子序列中只包含一个记录，因而都是排好序的。二路归并排序先将每相邻的两个子序列合并，得到[n/2]个较大的有序子序列，每个子序列包含2个记录。再将这些子序列两两合并，得[[n/2)1/2个有序子序列。如此反复，直到最后合并成一个有序序列，排序即告完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

三级数据库技术

NCRE全国计算机三级

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

关于微内核和宏内核操作系统，如下()说法是错误的。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

下面关于数字信号处理器的叙述中错误的是()。

下列关于μC／OS—II操作系统的描述中，错误的是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

下面关于存储器的叙述中，错误的是()。

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

对防腐层外观应每10根目视检查1次。

下面关于计算机中图像表示方法的叙述中，错误的是____________。

抢救溺水、麻醉意外引起的心脏停搏，最好选用

月经来潮前24小时取内膜，病检示"分泌不良"系基础体温单相型系

依照我国《仲裁法》规定，当事人签订有书面仲裁协议，但甲方当事人对仲裁协议的效力有异议的，甲方请求仲裁委员会作出裁定，乙方请求人民法院作出裁定的，该纠纷应由(　　)。

内部信用增级包括但不限于备用信用证、担保和保险等方式。()

商业票据贴现市场上的各种贴现形式，表面上是票据的转让与再转让，实际上是资金的融通。()

【2012年浙江.单选】根据皮亚杰的认知发展阶段理论，儿童具备守恒一般是在()。

下面属于整数类I实例的是

AppleExpandsItsTouchy-feely(使人动心的)VisionThisweekend’slaunchofApple’siPadintheUS—withaninternationaldebutex

对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

三级数据库技术

NCRE全国计算机三级

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

关于微内核和宏内核操作系统，如下()说法是错误的。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

下面关于数字信号处理器的叙述中错误的是()。

下列关于μC／OS—II操作系统的描述中，错误的是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

下面关于存储器的叙述中，错误的是()。

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

对防腐层外观应每10根目视检查1次。

下面关于计算机中图像表示方法的叙述中，错误的是____________。

抢救溺水、麻醉意外引起的心脏停搏，最好选用

月经来潮前24小时取内膜，病检示"分泌不良"系基础体温单相型系

依照我国《仲裁法》规定，当事人签订有书面仲裁协议，但甲方当事人对仲裁协议的效力有异议的，甲方请求仲裁委员会作出裁定，乙方请求人民法院作出裁定的，该纠纷应由( )。

内部信用增级包括但不限于备用信用证、担保和保险等方式。()

商业票据贴现市场上的各种贴现形式，表面上是票据的转让与再转让，实际上是资金的融通。()

【2012年浙江.单选】根据皮亚杰的认知发展阶段理论，儿童具备守恒一般是在()。

下面属于整数类I实例的是

AppleExpandsItsTouchy-feely(使人动心的)VisionThisweekend’slaunchofApple’siPadintheUS—withaninternationaldebutex

依照我国《仲裁法》规定，当事人签订有书面仲裁协议，但甲方当事人对仲裁协议的效力有异议的，甲方请求仲裁委员会作出裁定，乙方请求人民法院作出裁定的，该纠纷应由(　　)。