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

admin2010-05-13 90

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知R5=0xF0811880，R6=0x41000044，则执行指令ANDR0，R5，R6后，寄存器R0=【51】，R5=【52】。
下面关于实时系统的论述中，正确的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
μC／OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。
通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。
关于ARM处理器的工作模式，以下说法错误的是()。
μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。
下面哪个工具不属于数据库应用开发的CASE工具？

随机试题

A．2、3天～2个月B．1个月C．2个月D．3个月E．8个月百白破疫苗初种时间
关于儿童风湿热的相关发病机制是
流行性脑脊髓膜炎时的脓液主要聚集于
糖尿病酮症酸中毒病人经注射胰岛素及静滴生理盐水后，血糖降低、失水纠正、尿量增多，此时最应注意防止
下列关于保险人的经营业务范围说法不正确的是(　　)。
下列关于上市公司要约收购的表述中，符合证券法律制度规定的有()。
IEEE　802标准中任意两个站点之间的路径中最多允许有(60)。
下列算式正确的是______。
窗体中有文本框为Text1和Text2。运行程序时单击“运行”按钮Command1，在Text1中输入整数m(m＞0)，在Text2中显示输出m的全部除1和自身之外的因子。例如，20的因子有2，4，5，10，输出结果为“2，4，5，10”；16的因子为2，
Marycouldn’thavereceivedmyletter,______________(否则她上周就该回信了).

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知R5=0xF0811880，R6=0x41000044，则执行指令ANDR0，R5，R6后，寄存器R0=【51】，R5=【52】。

下面关于实时系统的论述中，正确的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

μC／OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

关于ARM处理器的工作模式，以下说法错误的是()。

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

下面哪个工具不属于数据库应用开发的CASE工具？

A．2、3天～2个月B．1个月C．2个月D．3个月E．8个月百白破疫苗初种时间

关于儿童风湿热的相关发病机制是

流行性脑脊髓膜炎时的脓液主要聚集于

糖尿病酮症酸中毒病人经注射胰岛素及静滴生理盐水后，血糖降低、失水纠正、尿量增多，此时最应注意防止

下列关于保险人的经营业务范围说法不正确的是( )。

下列关于上市公司要约收购的表述中，符合证券法律制度规定的有()。

IEEE 802标准中任意两个站点之间的路径中最多允许有(60)。

下列算式正确的是______。

窗体中有文本框为Text1和Text2。运行程序时单击“运行”按钮Command1，在Text1中输入整数m(m＞0)，在Text2中显示输出m的全部除1和自身之外的因子。例如，20的因子有2，4，5，10，输出结果为“2，4，5，10”；16的因子为2，

Marycouldn’thavereceivedmyletter,______________(否则她上周就该回信了).

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

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

下列关于保险人的经营业务范围说法不正确的是(　　)。

IEEE　802标准中任意两个站点之间的路径中最多允许有(60)。