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

admin2009-03-19 75

问题设有字母序列{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全国计算机三级

相关试题推荐

下列关于μC／OS—II操作系统的描述中，错误的是()。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
关于ARM指令中的条件域，以下表述错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

随机试题

新生儿胆红素脑病的早期主要临床表现为
作者对香雪的情感有
Theycouldn’tfallasleep______thebadnews.
患者，女性，60岁。3天前开始出现头痛不适，逐渐出现右侧肢体活动不灵便，言语含糊不清，恶心，未呕吐。1个月前有不明确头部外伤史，曾行头颅CT检查提示脑萎缩，散在腔隙性脑梗塞，余未见明显异常。首选的检查手段是
A．驱蛔杀虫，调理脾胃B．杀虫止痛，结合外治C．安蛔定痛，继则驱虫D．安蛔止痛，调和气血E．调理脾胃，结合外治
某工程网络计划中，工作W的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天，工作W有3个紧后工作，它们的最早开始时间分别为第21天，第24天和第28天，则W的自由时差为()天。
下列卢梭作品中属于教育小说的是()。
【2014辽宁大连】知识直观包括两种类型：实物直观和模象直观。()
从立法、执法、司法的角度论述权力制约的法治原则。
Radioactivityoccursnaturally.Themainsourcecomesfromnaturalsourcesinspace,rocks,soilwaterandeventhehumanbodyi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS—II操作系统的描述中，错误的是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

关于ARM指令中的条件域，以下表述错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

新生儿胆红素脑病的早期主要临床表现为

作者对香雪的情感有

Theycouldn’tfallasleep______thebadnews.

患者，女性，60岁。3天前开始出现头痛不适，逐渐出现右侧肢体活动不灵便，言语含糊不清，恶心，未呕吐。1个月前有不明确头部外伤史，曾行头颅CT检查提示脑萎缩，散在腔隙性脑梗塞，余未见明显异常。首选的检查手段是

A．驱蛔杀虫，调理脾胃B．杀虫止痛，结合外治C．安蛔定痛，继则驱虫D．安蛔止痛，调和气血E．调理脾胃，结合外治

某工程网络计划中，工作W的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天，工作W有3个紧后工作，它们的最早开始时间分别为第21天，第24天和第28天，则W的自由时差为()天。

下列卢梭作品中属于教育小说的是()。

【2014辽宁大连】知识直观包括两种类型：实物直观和模象直观。()

从立法、执法、司法的角度论述权力制约的法治原则。

Radioactivityoccursnaturally.Themainsourcecomesfromnaturalsourcesinspace,rocks,soilwaterandeventhehumanbodyi

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