设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按归并排序方法对该序列进行一趟扫描后的结果______。

admin2010-07-20 67

问题设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按归并排序方法对该序列进行一趟扫描后的结果______。

选项

答案DQFXAPBNMYCW

解析按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS–II系统中，可以调用函数【76】(void)锁定调度器。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

随机试题

关于肾脏的叙述，错误的是
机体主要的排氟途径是
依据有关规定，对于农村村民住宅，下列说法正确的有()。
建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。
当事人对合同变更的内容约定不明确的，(　　)。
某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。
扬州园林的主人多为()。
“现代五项”是指_______、_______、_______、_______、_______。
新课程条件下，教师作为知识传授者角色转变有()
假如我和你辩论，我们之间能够分出真假对错吗？我和你都不知道，而所有其他的人都有成见，我们请谁来评判？请与你观点相同的人来评判，他既然与你观点相同，怎么能评判？请与我观点相同的人来评判，他既然与我观点相同，怎么能评判？请与你、我的观点都不相同的人来评判，他既

最新回复(0)

设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按归并排序方法对该序列进行一趟扫描后的结果______。

三级数据库技术

NCRE全国计算机三级

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS–II系统中，可以调用函数【76】(void)锁定调度器。

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

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

关于肾脏的叙述，错误的是

机体主要的排氟途径是

依据有关规定，对于农村村民住宅，下列说法正确的有()。

建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。

当事人对合同变更的内容约定不明确的，(　　)。

某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。

扬州园林的主人多为()。

“现代五项”是指___、_、_、_、_____。

新课程条件下，教师作为知识传授者角色转变有()

设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按归并排序方法对该序列进行一趟扫描后的结果______。

三级数据库技术

NCRE全国计算机三级

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS–II系统中，可以调用函数【76】(void)锁定调度器。

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

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

关于肾脏的叙述，错误的是

机体主要的排氟途径是

依据有关规定，对于农村村民住宅，下列说法正确的有()。

建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。

当事人对合同变更的内容约定不明确的，( )。

某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。

扬州园林的主人多为()。

“现代五项”是指_______、_______、_______、_______、_______。

新课程条件下，教师作为知识传授者角色转变有()

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

当事人对合同变更的内容约定不明确的，(　　)。

“现代五项”是指___、_、_、_、_____。