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

admin2009-01-19 39

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。
计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。
假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。
下面是有关操作系统的叙述，其中正确的是______。
若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

随机试题

5月10日，甲公司向乙公司签发了一张金额为50万元，出票后1个月付款的银行承兑汇票，经其开户行P银行承兑后交付乙公司。5月15日，乙公司将该票据转让给丙公司；5月20日，丙公司将该票背书转让给丁公司，并在票据上记载“不得转让”字样；5月25日，丁公司在票据
WELL—dotheyordon’tthey?Foryears,controversyhasragedoverwhethertheelectromagneticfieldsproducedbypowerlinescou
下列除哪项外，均为胸痹的治疗法则
男，19岁。拔牙后出血不止2天。查体：心肺部未见异常。实验室检查：Hb115g／L，WBC5.4×109／L，Plt130×109／L，PT11秒(正常对照13秒)，APTT65秒(正常对照38秒)，TT16秒(正常对照17秒)。该患者出血最可能的原因是
某上消化道大出血患者，出血停止后，饮食指导时应该告诉他
根据《环境影响评价技术导则—地下水环境》，下列区域中，地下水环境敏感程度分级属于较敏感的是()。
新的劳动地域分工其典型表现类型是，高附加价值的金融、贸易公司总部职能集中于()，办公职能和研究开发职能集中在()，而生产部门则广泛分布在()。
雨期基坑开挖，坡顶散水的宽度最小限值是()m。
2017年5月7日，某甲为自己向X保险公司购买了一款人寿保险产品，保险金额10000元。到了2019年5月交纳续期保费的日子，某甲突遇资金困难，电话咨询客服能否延迟一段时间再交保险费，得到了客服的肯定回答。在投保时，某甲因疏忽写小了自己的年龄，但实际年龄并
布雷顿森林体系

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

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

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

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

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

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

下面是有关操作系统的叙述，其中正确的是______。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

WELL—dotheyordon’tthey?Foryears,controversyhasragedoverwhethertheelectromagneticfieldsproducedbypowerlinescou

下列除哪项外，均为胸痹的治疗法则

男，19岁。拔牙后出血不止2天。查体：心肺部未见异常。实验室检查：Hb115g／L，WBC5.4×109／L，Plt130×109／L，PT11秒(正常对照13秒)，APTT65秒(正常对照38秒)，TT16秒(正常对照17秒)。该患者出血最可能的原因是

某上消化道大出血患者，出血停止后，饮食指导时应该告诉他

根据《环境影响评价技术导则—地下水环境》，下列区域中，地下水环境敏感程度分级属于较敏感的是()。

新的劳动地域分工其典型表现类型是，高附加价值的金融、贸易公司总部职能集中于()，办公职能和研究开发职能集中在()，而生产部门则广泛分布在()。

雨期基坑开挖，坡顶散水的宽度最小限值是()m。

布雷顿森林体系

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

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

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。