首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q,C,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪—个序列是第二趟归并后的结果?
设有关键码序列(Q,C,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪—个序列是第二趟归并后的结果?
admin
2013-02-03
27
问题
设有关键码序列(Q,C,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪—个序列是第二趟归并后的结果?
选项
A、C,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B、C,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C、C,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D、A,B,C,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
答案
2
解析
初始状态没有部分排序的文件中若有n个记录,可以把它看作n个子文件,每个子文件中只包含一个记录,因而是部分排序的。通常先将两个子文件归并,得到n/2个部分排序的较大的于文件,每个子文件中只包含2个记录。再将这些子文件归并,如此反复,直到归并到一个文件中,排序完成。上述每步归并都是将两个子文件合成一个文件,这种做法叫“二路归并排序”。按照上述指导思想,第一趟归并后为(C,Q, M,Z,A,N,B,P,H,X,S,Y,L,T,E,K),第二趟归并后的结果为(C,Q,M,Z,A,N,B,P,H, X,S,Y,L,T,E,K)。
转载请注明原文地址:https://kaotiyun.com/show/lJqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
第二代数据库系统是指
文件系统中,当用户进程打开一个文件时,操作系统将该文件的文件描述符保存在内存的【】表中。
基于以下描述:有关系模式P(C,S,T,R),根据语义有如下函数依赖集:F={C→T,ST→R,TR→C}。
下列关于数据库安全性的叙述中,哪一条是不正确的?
使用最为广泛的记录数据库中更新活动的结构是______。它记录了数据库中的所有更新活动。
下列叙述中,属于网络安全技术研究主要涉及的方面是()。Ⅰ、安全攻击Ⅱ、病毒预防Ⅲ、安全机制Ⅳ、访问控制Ⅴ、安全服务
下列条目中,()是数据模型的要素。Ⅰ、数据管理Ⅱ、数据操作Ⅲ、数据完整性约束Ⅳ、数据结构
SPOOLing技术是为解决独占设备数量少,速度慢,不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它是一种()。
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
下列关于Oracle数据库系统的表空间叙述中,不正确的是()。
随机试题
通知客户产品改革和价格调整说明:假如你是一家家用电器公司的销售经理朱海军。于2015年9月16日写信通知客户本公司近期对产品类型和价格进行的调整。内容:1.告知附件是最新的商品目录和价格表。最新价格表将于2015年10月1日执行
在下列物理化学除氟方法中,目前最常用的一种方法是
A.肩关节后脱位B.肩关节前脱位C.桡骨小头半脱位D.髋关节后脱位E.髋关节前脱位复位后不需固定的是
业主方项目进度控制的任务是控制()的进度。
有人认为,信息时代有了便捷的通讯手段,上门家访太浪费时间,可以取消了。要求:对上述观点作出判断和分析,条理清晰,350字左右。
文化的发展历史是一个连续体,虽然表面上看似乎发生了文化的__________与变异。但是,作为一个__________的文化历史阶段.原始神秘的文化并没有伴随着分解型文化的产生而__________。填入划横线部分最恰当的一项是:
设计算
以下叙述中正确的是
【B1】【B9】
I’mfine,thanks.Holdon,please.
最新回复
(
0
)