A.简单选择排序
B.都一样
C.冒泡排序
D.直接插入排序
第1题
m个初始归并段采用k路平衡归并时，构建的败者树中共有( )个节点(不计冠军节点)。
A.2m-1
B.2m
C.2k
D.2k-1
第2题
在由k路归并构建的的败者树中选取一个最小的关键字记录，则所需时间为( )(用“O”表示)。
A.O(log2 k)
B.O(1)
C.以上都不对
D.O(k)
第3题
m个初始归并进行k路平衡归并时，所需趟数是( )。
A.[logk (m+1)]
B.[logk m]
C.[logm k]
D.[logk m]+1
第4题
多路平衡归并的目的是( )。
A.以上都对
B.便于实现败者树
C.减少初始归并段的个数
D.减少归并趟数
1. 搜题次数扣减规则：
备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。
3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
您认为本题答案有误，我们将认真、仔细核查，如果您知道正确答案，欢迎您来纠错
客服
TOP
警告：系统检测到您的账号存在安全风险
