Câu hỏi 1

Hoàn thành
Đạt điểm 1,00 trên 1,00
Đặt cờ

Đoạn văn câu hỏi

Trong cây phân cấp, chiều cao của cây là:

Select one:
a. Mức cao nhất của các đỉnh của cây (ngoại trừ đỉnh gốc)
b. Mức cao nhất của các đỉnh của cây (ngoại trừ đỉnh lá)
c. Mức cao nhất của các đỉnh của cây
d. Số đỉnh trong của cây
Phản hồi

The correct answer is: Mức cao nhất của các đỉnh của cây

Câu hỏi 2
Hoàn thành
Đạt điểm 1,00 trên 1,00
Đặt cờ

Đoạn văn câu hỏi

Trong cây phân cấp, đỉnh trong là:

Select one:
a. Những đỉnh không phải là lá
b. Những đỉnh có bậc ≥1
c. Những đỉnh có số con là > 0
d. Tất cả các nhận định đều đúng
Phản hồi

The correct answer is: Tất cả các nhận định đều đúng

Câu hỏi 3
Hoàn thành
Đạt điểm 1,00 trên 1,00
Đặt cờ

Đoạn văn câu hỏi

Trong cây phân cấp, mức của đỉnh được định nghĩa: đỉnh gốc có mức là 0, mức của đỉnh
khác bằng mức của đỉnh cha +1

Select one:
True
False
Phản hồi

The correct answer is 'True'.

Câu hỏi 4
Hoàn thành
Đạt điểm 1,00 trên 1,00
Đặt cờ

Đoạn văn câu hỏi

Cây nhị phân đầy đủ là cây mà mỗi đỉnh của nó có không quá 2 con.

Select one:
True
False
Phản hồi

The correct answer is 'False'.

Câu hỏi 5
Hoàn thành
Đạt điểm 1,00 trên 1,00
Đặt cờ

Đoạn văn câu hỏi

Sử dụng mảng để lưu cấu trúc cây thì: Với mảng A chứa nút cha của các nút, thì A[5]= 4 là
đúng hay sai?
Select one:
True
False
Phản hồi

The correct answer is 'True'.

Câu hỏi 6
Hoàn thành
Đạt điểm 1,00 trên 1,00
Đặt cờ

Đoạn văn câu hỏi

1. Thăm nút gốc

2. Thăm các nút của cây con trái nhất
3. Thăm các nút của cây con phải
4. Lần lượt thăm các nút con từ trái sang phải
 Thuật toán duyệt cây theo thứ tự sau được thực hiện theo tuần tự:

Select one:
a. 1 →4
b. 1 →2 →3
c. 1 →2 →3
d. 4 →1
Phản hồi

The correct answer is: 4 →1

Câu hỏi 7
Hoàn thành
Đạt điểm 1,00 trên 1,00
Đặt cờ

Đoạn văn câu hỏi

có các cách duyệt cây sau:

Select one:
a. Duyệt trước, duyệt trong, duyệt sau
b. Duyệt trái, duyệt giữa, duyệt phải
c. Duyệt trước, duyệt giữa, duyệt sau
d. Duyệt trái, duyệt trên, duyệt phải
Phản hồi

The correct answer is: Duyệt trước, duyệt giữa, duyệt sau

Câu hỏi 8
Hoàn thành
Đạt điểm 1,00 trên 1,00
Đặt cờ

Đoạn văn câu hỏi

Cây nhị phân là cây mà mỗi đỉnh của nó có không quá 2 con.

Select one:
True
False
Phản hồi

The correct answer is 'True'.

Câu hỏi 9
Hoàn thành
Đạt điểm 1,00 trên 1,00
 Đặt cờ

Đoạn văn câu hỏi

Đường đi trong cây phân cấp T là 1 dãy các đỉnh < b1, b2, ..., bm > sao cho bi là “cha” của bi +
1, 1 ≤ i ≤ m -1.

Select one:
True
False
Phản hồi

The correct answer is 'True'.

Câu hỏi 10
Hoàn thành
Đạt điểm 1,00 trên 1,00
Đặt cờ

Đoạn văn câu hỏi

Trong cây phân cấp, nút lá là:

Select one:
a. Những đỉnh có số con là 0
b. Tất cả các nhận định đều đúng
c. Những đỉnh ngoài của cây
d. Những đỉnh có bậc 0
Phản hồi

The correct answer is: Tất cả các nhận định đều đúng