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

admin2010-05-13 60

问题对初始序列{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全国计算机三级

下列产品中不属于嵌入式系统的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

一般而言，设备驱动程序的功能不包括()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

关于ARM处理器的工作模式，以下说法错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

冷藏保存电解质分析的标本，会引起

诊断子宫内膜癌，常用的检查方法有

能引起急性胰腺炎的药物是

企业注册资本金300万元以上，企业净资产()万元以上，是三级机电设备安装工程专业承包企业资质标准的条件之一。

消防应急灯具是为人员疏散、灭火救援提供帮助的各类灯具，其包括()。

根据《企业会计准则第7号——非货币性资产交换》的规定，下列项目中，不属于货币性资产的有()。

《资治通鉴》成书于()。

建国初期，随着全国土地改革的基本完成，国内的主要矛盾是

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

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

三级数据库技术

NCRE全国计算机三级

下列产品中不属于嵌入式系统的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

一般而言，设备驱动程序的功能不包括()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。

关于ARM处理器的工作模式，以下说法错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

冷藏保存电解质分析的标本，会引起

诊断子宫内膜癌，常用的检查方法有

能引起急性胰腺炎的药物是

企业注册资本金300万元以上，企业净资产()万元以上，是三级机电设备安装工程专业承包企业资质标准的条件之一。

消防应急灯具是为人员疏散、灭火救援提供帮助的各类灯具，其包括()。

根据《企业会计准则第7号——非货币性资产交换》的规定，下列项目中，不属于货币性资产的有()。

《资治通鉴》成书于()。

建国初期，随着全国土地改革的基本完成，国内的主要矛盾是

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。