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

admin2010-05-13 71

问题设有字母序列{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/qKSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM中的MMU为存储器管理部件，以下不属于MMU功能的是()。
ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。
下面关于实时系统的叙述中，错误的是()。
引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。
下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中__________【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。__________【44】图像文件格式是静止图像
μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

随机试题

根尖片上，牙槽嵴顶到釉牙骨质界的距离超过多少，可认为有牙槽骨吸收
A．气瘤B．血瘤C．筋瘤D．肉瘤E．骨瘤
治疗肝郁气滞，胸痞胀满，胃脘胀痛宜选用()
关于薄壳曲面,下列说法不正确的是()。
战术性资产配置的核心在于对资产类别预期收益的动态监控与调整，而忽略投资者是否发生变化。()
栈和队列的共同点是()。
下图为某区域示意图，近年来卫星多次监测到海湾上空出现沙尘暴，读图完成13～15题。通过对卫星监测结果的分析，发现该地区的沙尘暴的频率和影响程度日趋加剧，可能原因是()。
以多人集体讨论或一组人员运用开会的方式进行，鼓励参加者尽可能多、尽可能快地提出各种各样的、异想天开的设想或观点，相互启迪，激发灵感，从而引起创造性思维的连锁反应，形成解决问题的新思路的方法是()。
Everytimeyoutrytoansweraquestionthataskswhy,youengageintheprocessofcausalanalysis—youattempttodetermineac
A、Theydidn’tcare.B、Theyhatedit.C、Theylovedit.D、Theyhavemixedfeelings.A短文谈到，一开始，大部分美国人认为白宫并没有什么特别之处，很少人见过白宫或者知道白宫是什么

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM中的MMU为存储器管理部件，以下不属于MMU功能的是()。

ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。

下面关于实时系统的叙述中，错误的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

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

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

根尖片上，牙槽嵴顶到釉牙骨质界的距离超过多少，可认为有牙槽骨吸收

A．气瘤B．血瘤C．筋瘤D．肉瘤E．骨瘤

治疗肝郁气滞，胸痞胀满，胃脘胀痛宜选用()

关于薄壳曲面,下列说法不正确的是()。

战术性资产配置的核心在于对资产类别预期收益的动态监控与调整，而忽略投资者是否发生变化。()

栈和队列的共同点是()。

下图为某区域示意图，近年来卫星多次监测到海湾上空出现沙尘暴，读图完成13～15题。通过对卫星监测结果的分析，发现该地区的沙尘暴的频率和影响程度日趋加剧，可能原因是()。

以多人集体讨论或一组人员运用开会的方式进行，鼓励参加者尽可能多、尽可能快地提出各种各样的、异想天开的设想或观点，相互启迪，激发灵感，从而引起创造性思维的连锁反应，形成解决问题的新思路的方法是()。

Everytimeyoutrytoansweraquestionthataskswhy,youengageintheprocessofcausalanalysis—youattempttodetermineac

A、Theydidn’tcare.B、Theyhatedit.C、Theylovedit.D、Theyhavemixedfeelings.A短文谈到，一开始，大部分美国人认为白宫并没有什么特别之处，很少人见过白宫或者知道白宫是什么

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

三级数据库技术

NCRE全国计算机三级

ARM中的MMU为存储器管理部件，以下不属于MMU功能的是()。

ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。

下面关于实时系统的叙述中，错误的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

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

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

根尖片上，牙槽嵴顶到釉牙骨质界的距离超过多少，可认为有牙槽骨吸收

A．气瘤B．血瘤C．筋瘤D．肉瘤E．骨瘤

治疗肝郁气滞，胸痞胀满，胃脘胀痛宜选用()

关于薄壳曲面,下列说法不正确的是()。

战术性资产配置的核心在于对资产类别预期收益的动态监控与调整，而忽略投资者是否发生变化。()

栈和队列的共同点是()。

下图为某区域示意图，近年来卫星多次监测到海湾上空出现沙尘暴，读图完成13～15题。通过对卫星监测结果的分析，发现该地区的沙尘暴的频率和影响程度日趋加剧，可能原因是()。

以多人集体讨论或一组人员运用开会的方式进行，鼓励参加者尽可能多、尽可能快地提出各种各样的、异想天开的设想或观点，相互启迪，激发灵感，从而引起创造性思维的连锁反应，形成解决问题的新思路的方法是()。

Everytimeyoutrytoansweraquestionthataskswhy,youengageintheprocessofcausalanalysis—youattempttodetermineac

A、Theydidn’tcare.B、Theyhatedit.C、Theylovedit.D、Theyhavemixedfeelings.A短文谈到，一开始，大部分美国人认为白宫并没有什么特别之处，很少人见过白宫或者知道白宫是什么

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

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

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

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