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

admin2010-05-13 86

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。
下面关于嵌入式系统的存储器的叙述中，错误的是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
下面关于无线通信技术的一些叙述中，错误的是()。
如下关于Android操作系统的说法，正确的是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

颈椎骨折脱位合并截瘫的严重并发症有()(1998年)
下列哪种靶向制剂属于被动靶向制剂
A、3小时内B、6小时内C、12小时内D、24小时内E、48小时内患者死亡，医患双方当事人不能确定死因或者对死因有异议，应当在患者死亡后法定时限内进行尸检。其法定时限是
自由质点受力作用而运动时，质点的运动方向为()。
下列选项中，不属于住宅群体空间基本形式的是()。
与通用机床相比，专用机床的特征有()。
幼儿意识到自己和他人一样都有感情、有动机、有想法，这反映幼儿()
关于报表数据源设置，以下说法正确的是()。
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad
Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

下面关于嵌入式系统的存储器的叙述中，错误的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下面关于无线通信技术的一些叙述中，错误的是()。

如下关于Android操作系统的说法，正确的是()。

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

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

颈椎骨折脱位合并截瘫的严重并发症有()(1998年)

下列哪种靶向制剂属于被动靶向制剂

A、3小时内B、6小时内C、12小时内D、24小时内E、48小时内患者死亡，医患双方当事人不能确定死因或者对死因有异议，应当在患者死亡后法定时限内进行尸检。其法定时限是

自由质点受力作用而运动时，质点的运动方向为()。

下列选项中，不属于住宅群体空间基本形式的是()。

与通用机床相比，专用机床的特征有()。

幼儿意识到自己和他人一样都有感情、有动机、有想法，这反映幼儿()

关于报表数据源设置，以下说法正确的是()。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

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