首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果
admin
2010-07-20
31
问题
设有关键码序列(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
解析
初始状态设有部分排序的文件中若有n个记录,可以把它看作n个子文件,每个子文件中只包含一个记录,因而是部分排序的。通常先将两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中只包含2个记录。再将这些子文件归并,如此反复,直到归并到一个文件中,排序完成。上述每步归并都是将两个子文件合成一个文件,这种做法叫“二路归并排序”。按照上述指导思想,第一趟归并后为(G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K),第二趟归并后的结果为(G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K)。所以本题正确答案为选项B。
转载请注明原文地址:https://jikaoti.com/ti/NJ97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
ARM中某部件能把系统中不同类型的存储器进行统一管理,通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中,需要较大存储空间的软件可以在较小容量的物理存储器中运行,这就是所谓的【49】_______存储器技术,完成这一功能的部件用英文缩写为
下面的叙述中,不正确的是()。
下面关于通信的说法中,错误的是()。
下面关于嵌入式最小硬件系统的叙述中,错误的是()。
下面与嵌入式处理器有关的叙述中,错误的是()。
下面关于S3C2410的UART的叙述中,错误的是()。
以下ARM处理器中,为降低成本,存储机制采用为冯·诺依曼结构的处理器是()。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/s,1分钟可传输【60】MB数据。
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
()电动潜油泵井动态控制图中的生产异常区是指该区域的井流压较高,但泵效低,即泵的排液能力丧失。
简述组织工作的步骤。
求曲线y=e-x上通过原点的切线方程及和直线x+y=2垂直的法线方程.
心脏每搏输出量增大时,动脉血压的变化是
【2014广发银行】发明、实用新型、外观设计专利权的期限,自()起计算。
(2017·山东)隐性课程虽然与显性课程相伴而生,但它对显性课程教育效力的影响却往往是消极的。(易错)(1
属于我国古代社会教育内容的是()。
下列有关数据库的描述,正确的是______。
PASSAGEONEWhatcausesglobalwarmingaccordingtotheUS?
Nooneshouldbeforcedtowearauniform【C1】______anycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunne
最新回复
(
0
)