题目内容
(请给出正确答案)
[单选题]
()是实现堆取料机堆取作业转换的机构。
A.变幅机构
B.斗轮装置
C.尾车
D.回转装置
答案
查看答案
A.变幅机构
B.斗轮装置
C.尾车
D.回转装置
第7题
第10题
在多叉堆(d-heap)中,每个节点至多可拥有d≥3个孩子,且其优先级不低于任一孩子。
a)试证明,多叉堆decrease()接口的效率可改进至O(logdn);(当然,delMax()接口的效率因此会降至O(d-logn))。
b)试证明,若取d=e/n+2,则基于d叉堆实现的Prim算法的时间复杂度可降至O(e·logdn);
c)这种改进策略是否也适用于Dijkstra算法?