Font size
WorksheetsCTDL_Cây và cây nhị phân tìm kiếm (KT lần 3)
Total questions: 32
Worksheet time: 17mins
Liên kết giữa các nút thường được gọi là?
Nút lá
Cung
Cạnh
Nút gốc
Một cây tổng quát có thể?
Rỗng
Có 1 nhánh
Có 3 nhánh
Vô số nút
Quan sát cây sau. Hãy cho biết đây có phải cây nhị phân không?
Không
Có
Quan sát cây sau. Hãy cho biết cây C có bao nhiêu cây con?
1
2
3
4
Cấp của nút là?
Số lượng cây con của một nút
Là nút không có cây con
Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1
Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây
Nút lá là nút?
Số lượng cây con của một nút
Là nút không có cây con
Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1
Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây
Đường đi là?
Số lượng cây con của một nút
Là nút không có cây con
Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1
Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây
Chiều cao của cây là?
Số lượng cây con của một nút
Là nút không có cây con
Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1
Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây
Mức của một nút là?
Là giá trị nguyên để đo khoảng cách từ nút đó tới gốc (mỗi cung được tính là 1 đơn vị)
Là nút không có cây con
Là một chuỗi duy nhất các nút n1, n2, …, nk trong đó ni+1 là con của ni với i=1, 2,… , k-1
Là đường đi dài nhất từ nút gốc tới bất kỳ một nút nào đó trên cây
"Cây nhị phân là một cây mà mỗi nút có tối đa hai cây con"
Phát biểu trên đúng hay sai?
Đúng
Sai
Một cây nhị phân được xác định thông qua?
A. Trường dữ liệu chứa trên các nút
B. Vị trí của cây con trái và cây con phải trên mỗi nút
Cả A và B đều đúng
Các thao tác trên cây nhị phân?
Thao tác duyệt cây
Thao tác tạo cây nhị phân mới
Thao tác biến đổi cây nhị phân
Thao tác tìm kiếm trên cây nhị phân
Có mấy thao tác duyệt cây nhị phân chính?
1
3
5
6
Thao tác nào dưới đây là thao tác duyệt giữa?
LNR
LRN
NLR
RNL
Thao tác nào dưới đây là thao tác duyệt sau?
LNR
LRN
NLR
RNL
Thao tác nào dưới đây là thao tác duyệt trước?
LNR
LRN
NLR
RNL
Thao tác duyệt cây nhị phân là thăm gốc và thăm các nút trên cây?
Đúng 1 lần duy nhất
Thăm 2 lần
Thăm nhiều lần
Quy cách một nút của cây nhị phân: Gồm mấy trường?
1
2
3
4
Cây nhị phân tìm kiếm cần thoả mãn điều kiện nào dưới đây?
Nút gốc lớn hơn tất cả các nút cây con trái
Nút gốc lớn hơn tất cả các nút cây con phải
Nút gốc nhỏ hơn tất cả các nút cây con trái
Nút gốc nhỏ hơn tất cả các nút cây con phải
Thao tác xoá trên cây nhị phân gồm mấy trường hợp?
1
2
4
3
Khi xoá nút lá trên cây nhị phân ta cần?
Chỉ cần xoá nút lá mà không cần thực hiện thao tác nối hoặc đổi chỗ
Trước khi xoá nối nút lá với nút gốc
Trước khi xoá cần đổi chỗ nút lá với nút gốc
Trước khi xoá cần đổi chỗ nút lá với nút gốc
Khi xoá nút có 1 cây con trên cây nhị phân ta cần?
Chỉ cần xoá nút lá mà không cần thực hiện thao tác nối hoặc đổi chỗ
Trước khi xoá cần nối nút lá với nút gốc của nút cần xoá
Trước khi xoá cần đổi chỗ nút lá với nút gốc
Trước khi xoá cần đổi chỗ nút lá với nút gốc
Khi xoá nút có đủ cả 2 cây con trên cây nhị phân ta cần?
Chỉ cần xoá nút lá mà không cần thực hiện thao tác nối hoặc đổi chỗ
Trước khi xoá cần nối nút lá với nút gốc của nút cần xoá
Trước khi xoá cần đổi chỗ nút lá với nút gốc
Trước khi xoá cần nút thay thay thế nút gốc trước khi xoá
Khi xoá nút có đủ cả 2 cây con trên cây nhị phân nút nào dưới đây có thể thay thế?
Nút trái nhất của cây con phải
Nút phải nhất của cây con trái
Nút phải nhất của cây con phải
Nút trái nhất của cây con trái
Cho cây nhị phân như hình vẽ
Kết quả duyệt các phép duyệt trước, duyệt giữa, duyệt sau là?
Duyệt trước: A, B, D, C, E; duyệt giữa B, D, A, E, C; duyệt sau: D, B, E, C, A
Duyệt trước: A, B, D, C, E; duyệt giữa A, B, C, D, E; duyệt sau: D, B, A, E, C
Duyệt trước: D, B, A, C, E; duyệt giữa B, D, A, E, C; duyệt sau: E, C, A, B, D
Kết quả khác
Khi tìm kiếm nút có giá trị khoá là X trong cây nhị phân tìm kiếm với nút gốc R có gía trị khoá là K. Nếu X>K thì ta phải tiếp tục tìm X ở?
Cây con phải của nút gốc R
Cây con trái của nút gốc R
X có thể nằm bất kỳ đâu trong cây, do vậy phải tìm trên tất cả mọi nút
Không có đáp án đúng
Giả sử các nút trên cây nhị phân tìm kiếm là giá trị số. Khi duyệt cây theo thứ tự giữa ta sẽ được?
Dãy số giảm dần
Dãy số tăng dần
Dãy số bất kỳ
Dãy số mà nút gốc sẽ có giá trị lớn nhất
Cho kết quả của phép phép duyệt trước, duyệt giữa như sau:
Duyệt trước: A, B, K, E, C
Duyệt giữa: K, B, E, A, C
Khi đó kết quả phép duyệt sau sẽ là?
Không thể xác định được
K, B, E, C, A
A, B, C, K, E
K, E, B, C, A
Cho kết quả của phép phép duyệt sau và duyệt giữa như sau:
Duyệt sau: D, E, B, C, A
Duyệt giữa: D, B, E, A, C
Khi đó kết quả phép duyệt trước sẽ là?
A, B, D, E, C
Không thể xác định được
D, E, B, C, A
D, B, E, C, A
Để huỷ toàn bộ cây nhị phân tìm kiếm ta có thể thực hiện thông qua thao tác duyệt cây theo thứ tự sau, nghĩa là?
Huỷ cây con trái, cây con phải rồi mới huỷ gốc
Huỷ cây con phải, cây con trái rồi mới huỷ gốc
Huỷ mọi cây con trái rồi mới huỷ gốc
Chỉ cần huỷ nút gốc vì cây mất gốc thì không thể tồn tại được
Cho cây nhị phân như sau?
Với cách duyệt LNR cho ra kết quả là dãy nào? Tìm lựa chọn đúng?
13, 2, 55, 40, 169, 11, 20, 34, 50, 90, 22
13, 2, 169, 20, 11, 40, 55, 22, 90, 50, 34
Không có đáp án đúng
Cho cây nhị phân T. Phép duyệt cây theo thứ tự trước cho kết quả ABDEHCFIGJ. Nếu duyệt theo thứ tự giữa ta có kết quả: DBHEAFICGJ. Hãy cho biết các nút của cây con trái?
BDHE
FIHE
DHEG
DEH
