首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
28
问题
设有关键码序列(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全国计算机三级
相关试题推荐
在关系代数中,从关系R中选择满足给定条件的诸元组的操作称为
在数据约束条件中,【】用来限定符合数据模型的数据状态,以及状态的变化,以保证数据的正确、有效和相容。
下列叙述不正确的是
下面不正确的说法是
WWW是以超文本标记语言(HTML)与______为基础,提供面向Internet服务的、风格一致的用户界面信息浏览系统。
在面向对象模型中,每一个对象是状态和______的封装。
下列各种中断中,()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入/输出中断Ⅳ、缺页中断Ⅴ、地址越界中断
______是指个人或机构的基本信息页面,用户通过它可以访问有关的信息资源。
在Oracle工具中,用于支持数据仓库应用的是()。
随机试题
关于主细胞,下列哪项是错误的
男性患者,40岁,汽车司机,平素身体健康,近2个月无明显诱因出现发热,腹泻,乏力,周身不适,体重下降等症状。曾于5年前到非洲援外2年,因车祸外伤有输血史,无静脉药瘾史,无冶游史。查体:体温38.6℃,脉搏92/min,消瘦,全身浅表淋巴结肿大,心肺查体无
某省高级人民法院依照审判监督程序审理某案,发现张某是必须参加诉讼的当事人,而一、二审法院将其遗漏。在这种情况下该省高级人民法院应当如何处理?
根据《中华人民共和国大气污染防治法》,国务院生态环境主管部门应当会同国务院卫生行政部门,根据大气污染物对()的危害和影响程度,公布有毒有害大气污染物名录,实行风险管理。
建设工程监理规划的具体内容应具有针对性,其针对性应反映不同工程在( )等方面的不同。
该公司进口环节应缴纳消费税为( )万元。下列关于消费税的陈述,正确的是( )。
下列关于贷款担保作用的说法,错误的是()。
根据《公益事业捐赠法》的规定,下列对捐赠人权利和义务的描述不正确的是()。
2016年10月6日,公安部党委副书记、副部长黄明表示.公安部已建成失效居民身份证信息系统,将提供给社会各用证部门与现有的公民身份信息系统进行联网核查。下列有关失效居民身份证信息系统说法错误的是()。
行政诉讼的一审程序由起诉、受理、审理和裁判四个相互衔接的阶段构成,以下关于该四个阶段的相关表述中,不正确的一项是()。
最新回复
(
0
)