首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
admin
2010-05-13
28
问题
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
选项
A、[72 73][71 23][94 16][5 68]
B、[72 73][23 71)[16 94][5 68]
C、[23 71 72 73][16 94 5 68]
D、[23 71 72 73][5 16 68 94]
答案
8
解析
二路归并排序通常先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中包含2个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。掌握二分法查找排序方法和二路归并排序方法的区别。
转载请注明原文地址:https://kaotiyun.com/show/SxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个____
在ARM处理器中,作为记录程序状态的寄存器是___________【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是___________【50】状态。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
下面是关于AMBA的叙述:Ⅰ.AMBA由系统总线和外围总线两部分组成,系统总线和外围总线通过桥接器连接Ⅱ.不同版本的AMBA的主要区别在于系统总线性能的变化,而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ.ARM处理器的高带宽高性能外
ARM指令完成的功能是如果清除R7中的bit0,1,5位,正确的指令是()。
AMBA是ARM公司公布的总线协议,是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件,哪一个组件是挂在AMBA的系统总线上的?()
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
下列关于Delphi的叙述中,哪一项是不正确的?
随机试题
土工合成材料刺破强力试验适用于()。
SHECA数字证书根据应用对象可将其分为
女性,30岁,哮喘史11年,近1年来反复发作,午夜或清晨时易发作,春季和梅雨季节尤其好发。体检:一般可,叙述病史连贯而无气急,两肺散在哮鸣音。有关糖皮质激素治疗哮喘的作用机制不正确的是
多发于壶腹部或伞部妊娠绒毛组织附着于附近脏器
患者,女,15岁。两周前身发疮痍,恶风发热。前天起眼睑浮肿,继而延及全身,皮肤光亮,尿少色赤,舌质红,苔薄黄,脉浮数。此病的证机概要是
某企业用银行存款10万元购入一项管理用专利权的所有权,该企业经营期为20年,该项专利权法律规定的有效年限为10年。两年后,该企业将上述专利权的所有权转让,取得转让收入10万元,转让专利权涉及的营业税税率为5%。要求:根据上述资料,编制该企业购入专利
某企业采用售价金额法核算库存商品成本,本月月初库存商品成本为18万元,售价总额为22万元,本月购进商品成本为16万元,售价总额28万元,本月销售商品收入为15万元,该企业本月结转销售商品成本总额为()万元。
具体行政行为的效力不包括()。
在Windows操作系统中,与Web访问无关的组件是__________________。
A、 B、 C、 D、 A
最新回复
(
0
)