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

admin2009-01-19 19

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ
在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机
下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写
下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是
编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4
下列有关Windows98设备管理的叙述中，正确的是
假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

随机试题

马克思恩格斯最重要的理论贡献是()
人生什么事最苦呢?贫吗?不是；失意吗?不是；老吗?死吗?都不是。我说人生最苦的事，莫苦于身上背着一种未来的责任。人若能知足，虽贫不苦；若能安分(不多作分外希望)，虽失意不苦；老、病、死，乃人生难免之事，达观的人看得很平常，也不算什么苦。独是凡人生活在世间一
A．“外风”致病B．“内风”致病C．两者均有D．两者均无
使用不当可引起中毒反应的中成药有
某建设工程采用招标方式选择承包人，则关于该建设工程招标过程中的各行为，下列说法中，正确的是(　)。
按征税对象的某种比例来划分不同的部分,并规定相应的税率,这种税率是超额累进税率。()
根据企业破产法律制度的规定，下列关于破产原因的表述中，正确的有()。
下列有关审计风险模型“审计风险=重大错报风险×检查风险”的说法中，正确的有()。
学校或者其他教育机构应当对教师的哪些方面进行考核?()
【S1】【S4】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ

在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机

下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

下列有关Windows98设备管理的叙述中，正确的是

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

马克思恩格斯最重要的理论贡献是()

A．“外风”致病B．“内风”致病C．两者均有D．两者均无

使用不当可引起中毒反应的中成药有

某建设工程采用招标方式选择承包人，则关于该建设工程招标过程中的各行为，下列说法中，正确的是( )。

按征税对象的某种比例来划分不同的部分,并规定相应的税率,这种税率是超额累进税率。()

根据企业破产法律制度的规定，下列关于破产原因的表述中，正确的有()。

下列有关审计风险模型“审计风险=重大错报风险×检查风险”的说法中，正确的有()。

学校或者其他教育机构应当对教师的哪些方面进行考核?()

【S1】【S4】

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

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

某建设工程采用招标方式选择承包人，则关于该建设工程招标过程中的各行为，下列说法中，正确的是(　)。