JavaScript is required

Cho FP-Tree như hình vẽ, cơ sở điều kiện của nút P là:Cho FP-Tree như hình vẽ, cơ sở điều kiện của nút P là:  a. {f:2, c:2, a:2, m:2} và {c:1, b:1} b. {f:3, c:3, a:3, m:2}  (ảnh 1)

A.
{f:2, c:2, a:2, m:2} và {c:1, b:1}
B.
{f:3, c:3, a:3, m:2}
C.
{f:4, c:3, a:3, m:2}
D.
{f:2, c:2, a:2, m:2, p:2} và {c:1, b:1, p:1}
Trả lời:

Đáp án đúng: A


Cơ sở điều kiện của một nút trong FP-Tree bao gồm tiền tố đường dẫn từ gốc đến nút đó và tần số xuất hiện của đường dẫn. Nút P có 2 đường dẫn tới nó: - f -> c -> a -> m -> p (tần số 2) => {f:2, c:2, a:2, m:2} - c -> b -> p (tần số 1) => {c:1, b:1} Kết hợp lại ta có đáp án A

Câu hỏi liên quan