首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
25
问题
设有关键码序列(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全国计算机三级
相关试题推荐
若D1={a1,a2,a3},D2={b1,b2,b3},则D1×D2集合中共有元组【】个。
在数据约束条件中,【】用来限定符合数据模型的数据状态,以及状态的变化,以保证数据的正确、有效和相容。
用户程序经过编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为【】。
二维数组是一种非线性结构,其中的每一个数组元素最多有【】个直接前驱(或直接后继)。
有如下请求磁盘服务的队列,要访问的磁道分别是98,183,37,122,14,124,65,67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是
就绪队列中有5个进程P1,P2,P3,P4和P5,它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是
MS_SQLServer数据库系统的核心是
下列关于B树运算的叙述中,正确的是()。
随机试题
三氯乙酸受热易分解放出有毒(),应储存在低温干燥库房内,与碱类、氧化剂隔离储存。
不服地方各级人民法院的第一审判决、裁定,有权提起上诉的公诉案件中的诉讼参与人有
生活事件量表的建立由家庭适应度和凝聚度评价量表的建立由
顺式作用元件是原核生物基因表达调控的基本单位是
有关冠心病患者麻醉要点的描述,错误的是
背景资料:某写字楼工程,地下1层,地上15层,框架剪力墙结构。首层中厅高12米,施工单位的项目部编制的模板支架施工方案是满堂扣件式钢管脚手架,方案由项目部技术负责人审批后实施。施工中,某工人在中厅高空搭设脚手架时随手将扳白手放在脚手架上,脚手架受振动后扳手
只要一个国家的决策者,真心希望发展市场经济,愿意按照资本创造与流通的规律办事,能够尊重多数国民基于现实的财产占有与处置权利,就可以让多数所有权变的合法,从而创造出让合法财产灵活流动的环境,这正如将彼此孤立的湖泊,串连成一片巨大的水域,避免零星的湖水,消失在
[*]
在考生文件夹下打开Excel.xlsx文件。将Sheet工工作表的A1:F1单元格合并为一个单元格,内容水平居中;计算“总积分”列的内容(利用公式:“总积分=第一名项数*8+第二名项数5+第三名项数*3”),按总积分的降序次序计算“积分排名”列的内容(
Thechildrenwenthomefromthegrammarschool,theirlessons______fortheday.
最新回复
(
0
)