Cho FP-Tree như hình vẽ, cơ sở điều kiện của nút P là:
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 tất cả các tiền tố của đường dẫn từ gốc đến nút đó, cùng với tần số xuất hiện của nút.
Từ hình vẽ (mặc dù không được cung cấp, nhưng có thể suy luận từ các đáp án), ta cần xác định các đường dẫn từ gốc đến nút P và tần số của chúng. Giả sử, sau khi xem xét hình vẽ (điều mà tôi không thể làm trực tiếp), ta xác định được hai đường dẫn chính:
* Đường dẫn 1: f -> c -> a -> m -> p (tần số 2)
* Đường dẫn 2: c -> b -> p (tần số 1)
Dựa trên hai đường dẫn này, cơ sở điều kiện của nút P sẽ là:
* {f:2, c:2, a:2, m:2} (từ đường dẫn f -> c -> a -> m -> p với tần số 2)
* {c:1, b:1} (từ đường dẫn c -> b -> p với tần số 1)
Vậy, đáp án đúng là A.
