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

admin2009-01-19 37

问题设有字母序列{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://www.kaotiyun.com/show/RNcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentiure微处理器在保护模式下使用段选择描述符，从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息，段选择子中包含有下列哪些信息?______。Ⅰ．请求的特权等级(RPL)Ⅱ．描述附表的类型(全局描述符表或局部描述符表)
常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ
在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______
计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。
寄存器间接寻址方式中，操作数在()中。

随机试题

关于PNF伸展练习的说法正确的是()。
在丰田斯柯特轻型客车起动电路中，()电路上串联了7．5A的熔断丝。
关于水痘，下列叙述不正确的是
光缆中继段测试中使用稳定光源和光功率计进行的测试项目是()。
下列关于石油化工火灾特点的描述，不正确的是()。
建立套账为ABC厂建立一套新账，启用日期为2007年1月，账套主管为考生姓名，账套号为考生代码，增加操作人员XX、YY，密码统一为1。
所有的劣等品都是吉芬品。()
2012年某省小麦产量为543．21万吨，比上年增加了23％，小麦种植的面积为31．23万公顷，比上年增加了17%。问：2011年该省小麦平均产量为多少吨／公顷?
当a，b取何值时，方程组有唯一解，无解，有无穷多解?当方程组有解时，求其解．
A、Amovie.B、Alecture.C、Aplay.D、Aspeech.CM:Iwasembarrassedwhensomemembersoftheaudiencegotupandleftinthemid

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ

在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

寄存器间接寻址方式中，操作数在()中。

关于PNF伸展练习的说法正确的是()。

在丰田斯柯特轻型客车起动电路中，()电路上串联了7．5A的熔断丝。

关于水痘，下列叙述不正确的是

光缆中继段测试中使用稳定光源和光功率计进行的测试项目是()。

下列关于石油化工火灾特点的描述，不正确的是()。

建立套账为ABC厂建立一套新账，启用日期为2007年1月，账套主管为考生姓名，账套号为考生代码，增加操作人员XX、YY，密码统一为1。

所有的劣等品都是吉芬品。()

2012年某省小麦产量为543．21万吨，比上年增加了23％，小麦种植的面积为31．23万公顷，比上年增加了17%。问：2011年该省小麦平均产量为多少吨／公顷?

当a，b取何值时，方程组有唯一解，无解，有无穷多解?当方程组有解时，求其解．

A、Amovie.B、Alecture.C、Aplay.D、Aspeech.CM:Iwasembarrassedwhensomemembersoftheaudiencegotupandleftinthemid

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

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。