欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

下面的伪码最可能是用来求解哪个问题的方案?()
for i=1ton-1
z=Allocate-Node()
//生成节点z
x=Extract-Min(Q)
//堆操作——选堆顶元素
y=Extract-Min(Q)
//堆操作——选堆顶元素
Delete Min Q(x)
Delete Min Q(y)
z.left=x
//最小元素作为z的左儿子
z.right=y
//最小元素作为z的右儿子
f(z)=f(x)+f(y)
//设置z的频率
Insert(Q,z)
//将z插入队列

    A.活动安排问题
    B.全排列问题
    C.0-1背包问题
    D.最优前缀码

点击查看答案&解析

相关考题

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题