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

admin2009-03-19 59

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

相关试题推荐

关于ARM处理器的工作模式，以下说法正确的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
对于ARM系列，最适合高端应用的嵌入式处理器是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

随机试题

我国第一部有关劳动安全卫生的法律是1992年通过的()
以下方剂中，有“散中有收”配伍特点的是
患者，男，59岁。头晕、乏力、心慌半年，低热，四肢酸痛半月来就诊。体检：体温38．6℃，重度贫血貌，皮肤散在出血点，颈部可扪及花生大小淋巴结3枚，脾肋下2cm。化验：血红蛋白52g／L，白细胞2．5×109／L，血小板25×109／L，血片中有核红细胞，并
患者，男性，38岁。心悸怕热，手颤乏力1年，大便不成形，日3～4次，体重下降11kg。查体：P90次／分，BP128／90mmHg，皮肤潮湿，双手细颤，双眼突出，甲状腺弥漫Ⅱ°肿大，可闻及血管杂音，心率104次／分，律不齐，心音强弱不等，腹平软，肝脾肋
苦楝皮和川楝子共同的功效是()。
下列事项属于行政复议机构应当履行的职责有：()
河流水文调查与水文测量的内容应根据()决定。
安装造纸机或轧钢机时，有许多辊子相互平行。检测各个辊子平行度时，推荐采用()测量方法。
一般书刊版心在版面上的位置是左右居中，天头与地脚高度的比为()较合适。
TheaimoftheU.S.governmentinimposingrentcontrolsonAmericancitiesin1943wastohelp______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

我国第一部有关劳动安全卫生的法律是1992年通过的()

以下方剂中，有“散中有收”配伍特点的是

苦楝皮和川楝子共同的功效是()。

下列事项属于行政复议机构应当履行的职责有：()

河流水文调查与水文测量的内容应根据()决定。

安装造纸机或轧钢机时，有许多辊子相互平行。检测各个辊子平行度时，推荐采用()测量方法。

一般书刊版心在版面上的位置是左右居中，天头与地脚高度的比为()较合适。

TheaimoftheU.S.governmentinimposingrentcontrolsonAmericancitiesin1943wastohelp______.

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