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

admin2009-03-19 79

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于μC／OS－II操作系统的描述中，错误的是()。
下列关于μC／OS—II操作系统的描述中，错误的是()。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g/n，其数据传输速率可达11～【46】Mb／s。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

随机试题

在石油沥青防腐中，熬制前应将沥青破碎成粒径为100～200mm的块状。
A、一级预防B、二级预防C、三级预防D、传染病的预防性措施E、传染病的防疫性措施克汀病给予甲状腺素是
急性普通型肝炎的典型病变是
定期寿险具有固定的保险期限，比较来看，定期寿险对以下()人群是最必要和合适的保险产品。
甲公司领导团队在经过详尽的环境分析后，决定把降低企业风险列为选择战略的第一要素，尽量减少资源重新配置的成本，那么下列战略中适合这一要求的包括()。
下列关于卫星导航系统的表述不正确的是()。
【2013福建】简述个体身心发展的一般规律。
“中华再造善本工程”是由文化部、财政部主持实施的重要文化工程，目的是将久已绝版而又传世孤罕的_____善本复制影印，荫及子孙，从而确保文献的传录安全。填入划横线部分最恰当的一项是()。
2008年1～10月，该市对中国台湾的进口额约为多少亿美元?（）
Thearrivalofthemass-producedcar,justoveracenturyago,causeda(n)【C1】______ofbusinesscreation.Firstcamethemakers

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g/n，其数据传输速率可达11～【46】Mb／s。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

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

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

在石油沥青防腐中，熬制前应将沥青破碎成粒径为100～200mm的块状。

A、一级预防B、二级预防C、三级预防D、传染病的预防性措施E、传染病的防疫性措施克汀病给予甲状腺素是

急性普通型肝炎的典型病变是

定期寿险具有固定的保险期限，比较来看，定期寿险对以下()人群是最必要和合适的保险产品。

甲公司领导团队在经过详尽的环境分析后，决定把降低企业风险列为选择战略的第一要素，尽量减少资源重新配置的成本，那么下列战略中适合这一要求的包括()。

下列关于卫星导航系统的表述不正确的是()。

【2013福建】简述个体身心发展的一般规律。

“中华再造善本工程”是由文化部、财政部主持实施的重要文化工程，目的是将久已绝版而又传世孤罕的_____善本复制影印，荫及子孙，从而确保文献的传录安全。填入划横线部分最恰当的一项是()。

2008年1～10月，该市对中国台湾的进口额约为多少亿美元?（）

Thearrivalofthemass-producedcar,justoveracenturyago,causeda(n)【C1】______ofbusinesscreation.Firstcamethemakers

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