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

admin2009-03-19 67

问题设有字母序列{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操作系统时间管理的陈述中，不正确的是()。
下列关于μC／OS－II操作系统的描述中，错误的是()。
UART由【65】器、【66】器、控制单元及波特率发生器等构成。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】_______存储器以及外部存储设备，按照存储信息的不同又可分为【58】_______存储器和数据存储器。
在ARM的指令中，如果无符号数R1＞R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。

随机试题

利润表项目一般按照相关科目的发生额填列，但例外的是
正常升主动脉的横径为3～4cm，约为降主动脉的
小儿头皮静脉穿刺如果误入动脉，局部可表现为
背景资料：A公司中标某热力管道工程，局部采用暗挖施工。暗挖长度426m。断面尺寸为3.8m×3.2m，埋深3.3m。隧道穿越地层为砂土层，局部为砂卵石。地下水位在地表下8m。A公司将暗挖隧道开挖、支护工程分包给B专业公司。B公司进场后，编制了施工方案，报
未经授权擅自进出口实行国营贸易管理的货物的，国务院对外贸易主管部门或者国务院其他有关部门可以处5万元以下罚款。
对于银行已经收款而企业尚未人账的未达账项，企业应作的处理为（）。
MMPI-2量表类型包括()。
中国的格律诗，总体上在唐代________，达到无法超越的地步。宋诗其实是唐诗的延续，宋代有一些优秀的诗人，他们的创作可与唐人媲美，譬如苏东坡、王安石、陆游等。宋诗中，写得情景交融、意境优美的作品，可以说________。依次填入划横线部分最恰当的一项是：
面向对象方法中，继承是指()。
Access中，可与Like一起使用，代表0个或者多个字符的通配符是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS-II操作系统时间管理的陈述中，不正确的是()。

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

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

在ARM的指令中，如果无符号数R1＞R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。

利润表项目一般按照相关科目的发生额填列，但例外的是

正常升主动脉的横径为3～4cm，约为降主动脉的

小儿头皮静脉穿刺如果误入动脉，局部可表现为

未经授权擅自进出口实行国营贸易管理的货物的，国务院对外贸易主管部门或者国务院其他有关部门可以处5万元以下罚款。

对于银行已经收款而企业尚未人账的未达账项，企业应作的处理为（）。

MMPI-2量表类型包括()。

面向对象方法中，继承是指()。

Access中，可与Like一起使用，代表0个或者多个字符的通配符是

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

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