设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

admin2006-10-18 91

问题设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

选项 A、G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B、G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C、G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D、A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

答案B

解析对于关键码序列[Q][G][M][Z][A][N][B][P][X][H][Y][S][T][L][K][E]第一趟：[G Q][M Z][A N][B P][H X][S Y][L T][K E]第二趟：[G M Q Z][A B N P][H S T Y][E K L T]

转载请注明原文地址:https://kaotiyun.com/show/fK0Z777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

逻辑移位指令SHL用于(　　　)。
一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot　per　inch)的分辨率打印输出，它所配置的页面存储器容量应约为【　　】。
目前，向PC机输入视频信息的主要途径有如下几种，其中(　　　)不需要PC机参与将模拟视频信号数字化。　　　　Ⅰ．将家用录放像机播放的视频信号输入PC机　　　　Ⅱ．将有线电视电缆送来的信号输入PC机　　　　Ⅲ．使用数字摄像机拍摄后，通过IEEE-139
下列(　　　)不是文件系统的功能。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。
注册表中保存系统设置的文件名称是(　　　)。
在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。　
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______
在下列关于基本ASCⅡ码字符集的叙述中，错误的是______。A)字符集有128个字符B)字符集中每个字符都由8个二进制表示，即ASCⅡ码为8位编码C)字符集中的字符与PC键盘上的按键不是一一对应的D)字符集中的某些字符是不可打印(显示)的

随机试题

【B1】【B4】
关于影响红细胞沉降率的因素，正确的是
某个体企业主张金柱欲为其62岁的母亲图雅、8岁的女儿张玉以及在其企业工作的员工28岁的司机罗帆投保保意外伤害保险。为此，他向保险公司详细询问了有关意外伤害保险的具体条件，并与保险公司签订了三份人身保险合同。请回答下列相关问题。在张某为其母亲图雅投保的合
根据《水工混凝土施工规范》(DL／T5144—2001)，浇筑仓面混凝土料出现下列()情况时，应予挖除。
某外贸公司为增值税一般纳税人，2018年11月从国外进口一批货物，海关核定的关税完税价格为180万元，进口关税税率为10％，增值税税率为13％。则该公司在进口环节应缴纳增值税为()万元。
下列属于会计异常现象的是()。
图1乐器的准确称谓是()。
文化变迁是指由于族群社会内部的发展或由于不同族群之间的接触而引起的一个族群文化的改变。由于发明或借用而增添新的事物，由此导致旧事物丧失，是一种文化变迁；由于生态环境及社会生活变化，在没有替代物的情况下有些文化因素自动消失，也属于文化变迁。根据上述定义，下
情景：民华中学初三(2)班的郑光明同学因患肺炎住院，耽误了很多功课，同班同学赵晓亮在郑光明出院后每天晚上去他家给他补课，整整坚持了一个月，直到为郑光明同学补上所有落下的功课。请你以郑光明的妈妈的名义给民华中学的校领导写一封表扬信，建议学校领导对赵晓亮同学给
Onemajorobstacletoeconomicdevelopmentispopulationgrowth.Thepopulationsofmostdevelopingcountriesgrewataratemuc

最新回复(0)

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

三级数据库技术

NCRE全国计算机三级

逻辑移位指令SHL用于( )。

一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot per inch)的分辨率打印输出，它所配置的页面存储器容量应约为【 】。

目前，向PC机输入视频信息的主要途径有如下几种，其中( )不需要PC机参与将模拟视频信号数字化。 Ⅰ．将家用录放像机播放的视频信号输入PC机 Ⅱ．将有线电视电缆送来的信号输入PC机 Ⅲ．使用数字摄像机拍摄后，通过IEEE-139

下列( )不是文件系统的功能。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是( )。

注册表中保存系统设置的文件名称是( )。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是( )。

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

【B1】【B4】

关于影响红细胞沉降率的因素，正确的是

根据《水工混凝土施工规范》(DL／T5144—2001)，浇筑仓面混凝土料出现下列()情况时，应予挖除。

某外贸公司为增值税一般纳税人，2018年11月从国外进口一批货物，海关核定的关税完税价格为180万元，进口关税税率为10％，增值税税率为13％。则该公司在进口环节应缴纳增值税为()万元。

下列属于会计异常现象的是()。

图1乐器的准确称谓是()。

Onemajorobstacletoeconomicdevelopmentispopulationgrowth.Thepopulationsofmostdevelopingcountriesgrewataratemuc

逻辑移位指令SHL用于(　　　)。

一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot　per　inch)的分辨率打印输出，它所配置的页面存储器容量应约为【　　】。

下列(　　　)不是文件系统的功能。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。

注册表中保存系统设置的文件名称是(　　　)。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。　