Data chuong 5

Khi duyệt cây nhị phân bằng phương pháp duyệt theo thứ tự giữa, nút gốc được xử lý ở lần thăm (duyệt) nào ?

• Lần thứ 3

• Lần thứ 2

• Lần đầu tiên

Biểu diễn cây nhị phân bằng mảng có chỉ số mảng bắt đầu từ 0, nếu nút cha ở vị trí i trong mảng thì 2 con của nó sẽ ở vị trí nào trong mảng ?

• Vị trí i/2 và i/2+1

• Vị trí 2*i+1 và 2*i+2

• Vị trí 2*i và 2*i+1

• Vị trí 2*i và 2*i-1

Nút gốc của cây là nút …?

• Có 1 nút cha

• Không có nút cha

• Có 1 nút con

• Không có nút con

Chọn biểu thức tương ứng với cây biểu thức như sau

• (2 * (5 + (4 + 3)))

• (2 * (4 + (5 + 3)))

• (4 * (2 + (5 + 3)))

• (2 * (3 + (5 + 4)))

Trường hợp cây TKNP biểu diễn bằng con trỏ có dạng lệch trái (lệch phải) thì khi đó cây TKNP tương đương với cấu trúc nào sau đây?

• Danh sách mảng

• Danh sách liên kết

• Mảng

Nút lá của cây là nút …?

• Có mức bằng 0

• Có bậc (cấp) bằng 0

• Có bậc (cấp) lớn nhất trên cây

• Có 1 con trái và 1 con phải

Nhược đểm của việc sử dụng mảng để biểu diễn cây tìm kiếm nhị phân là gì?

• Khó tìm kiếm

• Lãng phí bộ nhớ trong trường hợp cây khuyết nhiều nút

• Khó lập trình

 

Biểu diễn cây nhị phân bằng mảng có chỉ số mảng bắt đầu từ 1, nếu nút cha ở vị trí i trong mảng thì 2 con của nó sẽ ở vị trí nào trong mảng ?

• Vị trí 2*i và 2*i-1

• Vị trí i/2 và i/2+1

• Vị trí 2*i và 2*i+1

• Vị trí 2*i và 2*i+1

Thứ tự của các nút được duyệt theo thứ tự trước trong cây nhị phân cho ở dưới như thế nào?

• 14,12,3,20,0,11,28,22

• 14,12,3,20,0,28,11,22

• 0,3,12,14,20,11,28,22

• 14,12,20,3,28,22,11,0

Cấu trúc dữ liệu sử dụng biểu diễn cây TKNP để thuận tiện cho quá trình tìm kiếm là?

• Hàng đợi

• Mảng

• Con trỏ