單項選擇題
下面的偽碼最可能是用來求解哪個問題的方案?()
for i=1ton-1
z=Allocate-Node()
//生成節(jié)點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)
//設(shè)置z的頻率
Insert(Q,z)
//將z插入隊列