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

admin2009-01-19 26

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

相关试题推荐

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
下面关于数字语音的叙述中，错误的是______。A)与全频带声音信号相比，语音信号的频带较窄，所以使用的取样频率较低B)有线电话长途干线上传输的数字语音大多采用PCM或ADPCM数据压缩编码C)手机采用的数字语音编码方法比有线通信采用的技术更先
下列关于计算机的叙述中，错误的是______。A)巨型计算机含有数以千计或万计的CPU，速度可达每秒数万亿次以上B)服务器是指连接在网络中为客户端计算机提供服务的计算机C)嵌入式计算机是安装在其他设备中的计算机，它不需要软件就可工作D)iP
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______
以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放
下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可
伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

随机试题

违法行为（）的，可以不采取行政强制措施。
求与直线L1：及直线L2：都平行且经过坐标原点的平面方程．
某初产妇，孕40周，主因阴道有少量粉红色分泌物且伴有阵发性腹痛而入院。检查：枕左前位，未入盆，胎心140次/分，胎膜未破，宫颈开大2cm，宫缩间隔5～6分，持续30～35秒。
城市中以地上无建筑物或定着物的土地使用权抵押，其土地性质必须是()。
如果一个家长想用看电视作为强化物，奖励儿童认真按时完成作业的行为，最合适的安排应该是()。
秦汉时期是中国书体变化衍生最丰富和最复杂的时期。()
在中国古代，凭吊古迹是文人一生中的一件大事，在历史和地理的交错中，（　　）般的生命感悟甚至会使一个人脱胎换骨。那应是黄昏时分吧，离开广武山之后，阮籍的木车在（　　）问越走越慢，这次他不哭了，但仍有一种沉郁的气流涌向喉头，涌向口腔，他长长一吐，音调浑厚而悠扬
空想社会主义与科学社会主义的根本区别在于()
Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.(1)_____thefiercewolvesroamednearby,theoldRomansca
SDH通常在宽带网的______中使用。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

超文本采用网状结构组织信息，各结点间通过【 】链接。

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

违法行为（）的，可以不采取行政强制措施。

求与直线L1：及直线L2：都平行且经过坐标原点的平面方程．

某初产妇，孕40周，主因阴道有少量粉红色分泌物且伴有阵发性腹痛而入院。检查：枕左前位，未入盆，胎心140次/分，胎膜未破，宫颈开大2cm，宫缩间隔5～6分，持续30～35秒。

城市中以地上无建筑物或定着物的土地使用权抵押，其土地性质必须是()。

如果一个家长想用看电视作为强化物，奖励儿童认真按时完成作业的行为，最合适的安排应该是()。

秦汉时期是中国书体变化衍生最丰富和最复杂的时期。()

空想社会主义与科学社会主义的根本区别在于()

Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.(1)_____thefiercewolvesroamednearby,theoldRomansca

SDH通常在宽带网的______中使用。

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

超文本采用网状结构组织信息，各结点间通过【　　】链接。