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

admin2009-03-19 27

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关嵌入式系统开发的说明中，错误的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

随机试题

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants
A．一度房室传导阻滞B．二度Ⅰ型房室传导阻滞C．二度Ⅱ型房室传导阻滞D．三度房室传导阻滞听诊可闻大炮音见于
先天之精是指
检测器的性能指标应是
道路选线应特别注意避开()。[2016年真题]
下面哪个描述是对产量单位折旧法最佳的描述?
采购谈判的程序是()。
王选是北京大学的教授，也是杰出的计算机专家。汉字激光排版系统的发明人，被称为当代毕昇，知识的发展也表明世界基础学科的重大发现，有70％来自于大学。这都说明()。
设随机变量(X，Y)服从区域D上的均匀分布，D={(x，y)｜0≤x≤2，0≤y≤2}，令U=(X+Y)2，试求EU与DU．
番茄()莲藕豌豆()卷心菜

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发的说明中，错误的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants

A．一度房室传导阻滞B．二度Ⅰ型房室传导阻滞C．二度Ⅱ型房室传导阻滞D．三度房室传导阻滞听诊可闻大炮音见于

先天之精是指

检测器的性能指标应是

道路选线应特别注意避开()。[2016年真题]

下面哪个描述是对产量单位折旧法最佳的描述?

采购谈判的程序是()。

王选是北京大学的教授，也是杰出的计算机专家。汉字激光排版系统的发明人，被称为当代毕昇，知识的发展也表明世界基础学科的重大发现，有70％来自于大学。这都说明()。

设随机变量(X，Y)服从区域D上的均匀分布，D={(x，y)｜0≤x≤2，0≤y≤2}，令U=(X+Y)2，试求EU与DU．

番茄()莲藕豌豆()卷心菜

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】