首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

对包含64个初始归并段执行4路平衡归并排序,需将待排序的文件中的每个记录从磁盘读写()次(读和写各计1次)。

对包含64个初始归并段执行4路平衡归并排序,需将待排序的文件中的每个记录从磁盘读写()次(读和写各计1次)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对包含64个初始归并段执行4路平衡归并排序,需将待排序的文件…”相关的问题
第1题
给出12个初始归并段,其长度分别为30,44,8,6,3,20,60,18,9,62,68,85。现要做4路外归并排序,试画
出表示归并过程的最佳归并树,并计算该归并树的带权路径长度WPL。

点击查看答案
第2题
关于OTN信号的说法,错误的是()。

A.ODUk信号帧中不包含FEC

B.4路ODU1信号可以复用到1路ODU2信号

C.TCM2位于OPU开销中

D.一个完整的ODU1 TTI开销需要64个OTM基帧才能完成传输

点击查看答案
第3题
设一个记录占用64字节,一个物理记录(即页块)大小为2048-2K字节。又设内存可用工作区大小为1MB(
设一个记录占用64字节,一个物理记录(即页块)大小为2048-2K字节。又设内存可用工作区大小为1MB(

不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么,能够得到的有序文件最长为多少?详细说明计算过程。

点击查看答案
第4题
最佳归并树在外排序中的作用是()。
最佳归并树在外排序中的作用是()。

A、完成k路归并排序

B、设计k路归并排序的优化方案

C、产生初始归并段

D、与锦标赛树的作用类似

点击查看答案
第5题
设有若干个初始归并段,其平均长度为2M,现进行k=8路归并排序,并最多只允许扫描两遍,则外排序能处理的文件的平均长度最多是()。
设有若干个初始归并段,其平均长度为2M,现进行k=8路归并排序,并最多只允许扫描两遍,则外排序能处理的文件的平均长度最多是()。

点击查看答案
第6题
如下哪项描述是正确的?()

A.SAToP封装类型对CES业务的处理是将E1帧中的32个时隙整体打包然后透明传输到对端

B.SAToP支持时分压制

C.OptiX PTN支持将不同连接的E1帧封装到一个PW中

D.一个STM-1通道包含64个VC12时隙

点击查看答案
第7题
国办发〔2020〕53号文要求坚持属地管理和部门指导相统筹。充分发挥各地区在热线归并和管理服务工作中的主导作用,压实地方特别是市县责任,加强部门政策支持和配合衔接,()。

A.一个号码、一地归并

B.一个号码、各地归并

C.多个号码、一地归并

D.多个号码、各地归并

点击查看答案
第8题
多路平衡归并排序是外排序的主要方法,试问:(1)多路平衡归并排序包括哪两个相对独立的阶段?每

多路平衡归并排序是外排序的主要方法,试问:

(1)多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?

(2)完成下列操作:

①补充完整如图10-18所示的败者树.

②输出全局优胜者,并重构败者树。

点击查看答案
第9题
将两个长度为n的有序表归并为一个长度为2n的有序表,最少需要比较n次,最多需要比较2n-1次,请说明这两种情况发生时,两个被归并的表有什么特征?

点击查看答案
第10题
如施工作业区域同时包含正线及车辆段(场)线路时,将车辆段(场)视为车站,不论施工主要归属哪一方一律按A类请销点程序执行。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改