JavaScript is required

Khẳng định nào sau đây là sai:

A.

FP-Tree là cây nhị phân

B.

FP-Tree là cây tổng quát

C.

Khi thêm 1 giao dịch vào FP-Tree đều phải thêm bắt đầu từ gốc.

D.

Bảng đầu mục – Header Table dùng để lưu 3 thông tin: Tên item, Số lượng item đó xuất hiện trong CSDL giao dịch và Con trỏ dùng để trỏ đến nút cùng tên được sinh ra đầu tiên

Trả lời:

Đáp án đúng: A


A. FP-Tree (Frequent Pattern Tree) là một cấu trúc cây được sử dụng trong khai thác mẫu phổ biến (frequent pattern mining). Nó không phải là cây nhị phân, mà là cây tổng quát (general tree) hoặc cây tiền tố (prefix tree), cho phép một nút có nhiều hơn hai con. Do đó, khẳng định A sai.

B. FP-Tree là cây tổng quát, mỗi nút có thể có nhiều con.

C. Khi thêm một giao dịch vào FP-Tree, quá trình thêm bắt đầu từ gốc và đi theo các nhánh có sẵn hoặc tạo nhánh mới nếu cần.

D. Bảng đầu mục (Header Table) chứa thông tin về các item, số lượng xuất hiện của chúng và con trỏ đến nút đầu tiên cùng tên trong FP-Tree.

Câu hỏi liên quan