GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A67154. $下面C++代码实现了哈夫曼编码，则横线处应填写的代码是（）。$

单选题

知识点

优先队列贪心算法哈夫曼编码

题目描述

下面C++代码实现了哈夫曼编码，则横线处应填写的代码是（ ）。

选项（单选）

A

nodes.push_back(Node(nodes[x].w + nodes[y].w, x, y, -1)); internalIdx.push_back(z)

B

nodes.push_back(Node(nodes[x].w + nodes[y].w, x, y, -1)); leafIdx.push_back(z);

C

internalIdx.push_back(z); nodes.push_back(Node(nodes[x].w + nodes[y].w, x, y, x+y));

D

nodes.push_back(Node(nodes[x].w + nodes[y].w, x, y, x+y)); leafIdx.push_back(z);

上一题下一题