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

admin2009-01-19 54

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

相关试题推荐

为了使用计算机处理声音信号，必须将它转换为二进制数字编码的形式，这个过程称为声音信号的数字化，声音信号数字化过程的3个步骤是______。A)①量化②取样③编码B)①编码②取样③量化C)①取样②量化③编码D)①取样②编码⑧量化
一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920
没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101
PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制
下列关于计算机的叙述中，错误的是______。A)用微处理器作为CPU的计算机都称为微型计算机B)嵌入式计算机是安装在其他设备中的计算机C)在计算机网络中，提供共享资源的计算机称为服务器，使用服务器资源的计算机称为客户机D)随着计算机网络的
编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

随机试题

当生产过程中只有偶然性因素影响时，则()。
使用局麻药时，下列何种情况易发生惊厥
WhenwerecallastoryofidenticaloffspringofAdolfHitlerbeingraisedinordertofurtherhishorriblework,weareoutrage
下列关于前列腺增生的说法不正确的是
西红花的性状特征为
下列各项所得中，可免征个人所得税是()。
A注册会计师负责对X公司2014年度财务报表实施审计。X公司主营高档耐用消费品Y产品的生产与销售。其中，大约60％的产品销往欧洲，其余产品在国内市场销售。资料一：A注册会计师在审计工作底稿中记载了所了解的X公司及其环境。其中，与存货相关的部分内
A.watchB.informationC.withPhrases:A.associated【T1】______a22-minutereductionintheirlifeexpectancyB.livedanaver
Someyearsago,PioneerHi-bredInternational,whereIwasemployed,purchasedNorandCorporation.Pioneer’ssalesrepresentati
Whendealingwithcomplaints,shewouldliketo______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

将单位内部的局域网接入因特网所需使用的接口设备是( )。

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

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

当生产过程中只有偶然性因素影响时，则()。

使用局麻药时，下列何种情况易发生惊厥

WhenwerecallastoryofidenticaloffspringofAdolfHitlerbeingraisedinordertofurtherhishorriblework,weareoutrage

下列关于前列腺增生的说法不正确的是

西红花的性状特征为

下列各项所得中，可免征个人所得税是()。

A.watchB.informationC.withPhrases:A.associated【T1】______a22-minutereductionintheirlifeexpectancyB.livedanaver

Someyearsago,PioneerHi-bredInternational,whereIwasemployed,purchasedNorandCorporation.Pioneer’ssalesrepresentati

Whendealingwithcomplaints,shewouldliketo______.

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

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。