black

算法设计与分析

登录

单项选择题

下面的伪码最可能是用来求解哪个问题的方案?()
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.最优前缀码

相关考题

单项选择题 设待安排的9个活动的开始时间和结束时间按结束时间的非减序排列如下:i:2-9S[i]130535688F【i】55789101112那么最优活动集合是()。

单项选择题 Dijkstra算法所需的计算时间为()。

单项选择题 活动安排问题的贪心算法所需的计算时间为()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064