多路平衡归并排序是外排序的主要方法,试问:
(1)多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
(2)完成下列操作:
①补充完整如图10-18所示的败者树.
②输出全局优胜者,并重构败者树。
不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么,能够得到的有序文件最长为多少?详细说明计算过程。
A.新制度设置了“应缴财政款”科目,其核算内容与原账的相应科目的核算内容基本相同。
B.新制度设置了“库存现金”、“银行存款”、“其他货币资金”、“政府储备物资”(核算应急储备物资)科目,其核算内容与原账的相应科目的核算内容不相同。
C.由于在新制度下,单位所有经费在“一套账”统一核算,在银行账户尚未撤销归并前,各银行账户资金类科目按照账户名称或资金来源进行明细核算,如:库存现金、银行存款、零余额账户用款额度等。
D.以上都对
(1)若使用多路归并执行3趟完成排序,那么应取的归并路数至少应为多少?
(2)如果操作系统要求一个程序同时可用的输入输出文件的总数不超过15个,则按多路归并至少需要几趟可以完成排序?如果限定这个趟数,可取的最低路数是多少?
设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,并要求三趟归并完成排序,问归并路数最少为多少?【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
反垄断法的主要目的是_______。
A.限制产品的价格
B.增进行业内的竞争
C.提高成交数量
D.增进社会福利
E.以上各项都对
增量分析定价法需要注意_______。
A.决策所引起的所有相关收益和相关成本的变动
B.要平衡短期效果和长期效果
C.在固定成本基本分摊后还有剩余生产能力时更适用
D.以上各项都对
E.只有A和B对