磁盘文件有m个初始归并段,采用k路归并时,所需的归并遍数是_______。A.log2kB.log2mC.logkmD.[logkm]
A.log2kB.log2mC.logkmD.[logkm]
B.log2mC.logkmD.[logkm]
C.logkmD.[logkm]
D.[logkm]
第3题
第4题
第5题
第6题
第7题
A.[logk (m+1)]
B.[logk m]
C.[logm k]
D.[logk m]+1
第8题
A.(m-1)/(k-1)
B.无法确定
C.m/k
D.(m-1)/k
第9题
A.1
B.3
C.0
D.2
第10题
采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K()。【北京工业大学2001一、4(2分)】A.有关B.无关
A.有关B.无关
B.无关
第11题
A、完成k路归并排序B、设计k路归并排序的优化方案C、产生初始归并段D、与锦标赛树的作用类似
B、设计k路归并排序的优化方案C、产生初始归并段D、与锦标赛树的作用类似
C、产生初始归并段D、与锦标赛树的作用类似
D、与锦标赛树的作用类似
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错
THE END