MD2-12.1-Map và Tree

1. Cây nhị phân là cây đặc biệt mà mỗi nút của nút chỉ có nhiều nhất hai nút con

• True

• False

Nút trên cùng của cây được gọi là ....

• a. Nút con

• b. Nút lá

• c. Nút cha

• d. Nút gốc

Nút mà không có bất kỳ nút con nào gọi là ....

• a. Nút con

• b. Nút gốc

• c. Nút cha

• d. Nút lá

 

 Nút ở dưới một nút đã cho được kết nối bởi cạnh dưới của nó được gọi là ...... của nút đó

• a. Nút cha

• b. Nút lá

• c. Nút con

• d. Nút gốc

Nếu nút gốc có bậc là 2 thì nút cháu của nó sẽ có bậc là....

• a. 0

• b. 4

• c. 2

• d. 3

• e. 1

Các hoạt động cơ bản trên cây tìm kiếm nhị phân

• a.  Chèn một phần tử vào trong một cây

• b. Duyệt theo thứ tự trước

• c. Duyệt theo thứ tự gốc

• d. Tìm kiếm một phần tử trong một cây

Nên sử dụng phương pháp gì để cài đặt các phương pháp duyệt trên cây tìm kiếm nhị phân?

• a. Phương pháp tuyến tính

• b. Phương pháp nhị phân

• c. Không có đáp án nào

• d. Phương pháp đệ quy

Map là cấu trúc dữ liệu dạng key/value là đúng hay sai ?

• True

• False

 

Map có cho phép sử dụng 2 key trùng lặp là đúng hay sai ?

• True

• False

Đâu là những loại Map cơ bản ?

• a. TreeMap

• b. Tất cả đáp án trên

• c. HashMap

• d. LinkedHashMap