WorksheetsCây AVL Quiz
Total questions: 20
Worksheet time: 10mins
Một cây AVL đảm bảo điều kiện nào?
Chiều cao của cây con trái luôn bằng chiều cao của cây con phải
Chiều cao của cây con trái và cây con phải có sự chênh lệch tối đa là 1
Cây không có sự cân bằng giữa các cây con
Cây chỉ có hai mức chiều cao
Khi nào cây AVL cần thực hiện xoay?
Khi cây bị mất cân bằng
Khi chèn phần tử vào
Khi xóa phần tử
Tất cả các đáp án trên
Thời gian trung bình để xóa một phần tử khỏi cây AVL là bao nhiêu?
O(n)
O(log n)
O(n^2)
O(1)
Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con phải của cây con trái?
a) Xoay phải
b) Xoay trái
c) Xoay trái kép
d) Xoay phải kép
Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con phải của cây con phải?
a) Xoay phải
b) Xoay trái
c) Xoay trái kép
d) Xoay phải kép
Trong cây AVL, khi chèn một phần tử có thể gây ra bao nhiêu lần xoay tối đa?
1
2
3
4
Cây AVL là gì?
Cây nhị phân cân bằng
Cây nhị phân tìm kiếm tự cân bằng
Cây đỏ đen
Cây nhị phân hoàn hảo
Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con trái của cây con phải?
a) Xoay phải
b) Xoay trái
c) Xoay trái kép
d) Xoay phải kép
Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con trái của cây con trái?
Xoay phải
Xoay trái
Xoay trái kép
Xoay phải kép
Thời gian trung bình để tìm kiếm một phần tử trong cây AVL là bao nhiêu?
O(n)
O(log n)
O(n^2)
O(1)
Trong cây AVL, chiều cao của cây nhị phân tìm kiếm được giữ ở mức nào?
a) O(n)
b) O(log n)
c) O(n^2)
d) O(1)
Trong cây AVL, chiều cao của một cây con bên trái là 3 và chiều cao của cây con bên phải là 1. Đây là tình huống gì?
a) Cân bằng
b) Mất cân bằng cần xoay phải
c) Mất cân bằng cần xoay trái
d) Không cần xoay
Thời gian trung bình để chèn một phần tử vào cây AVL là bao nhiêu?
O(n)
O(log n)
O(n^2)
O(1)
Lợi ích chính của cây AVL là gì?
a) Tiết kiệm không gian
b) Đảm bảo thời gian truy cập, chèn, và xóa đều là O(log n)
c) Đơn giản trong cài đặt
d) Tiết kiệm bộ nhớ
Cây AVL khác cây nhị phân tìm kiếm thông thường ở điểm nào?
a) Độ cao cân bằng
b) Phương pháp chèn
c) Phương pháp xóa
d) Không khác gì
Cây AVL có thể được sử dụng trong ứng dụng nào sau đây?
a) Hệ thống cơ sở dữ liệu
b) Hệ thống tập tin
c) Trình biên dịch
d) Tất cả các ứng dụng trên
Cây AVL được đặt tên theo ai?
a) Adelson-Velsky và Landis
b) Arthur và Venn
c) Alvis và Lennox
d) Aker và Leven
Thao tác xoay trái được sử dụng khi nào trong cây AVL?
Khi cây con phải cao hơn cây con trái
Khi cây con trái cao hơn cây con phải
Khi thêm một nút mới vào cây con phải của cây con phải
Khi thêm một nút mới vào cây con trái của cây con trái
Thao tác xoay phải được sử dụng khi nào trong cây AVL?
Khi cây con phải cao hơn cây con trái
Khi cây con trái cao hơn cây con phải
Khi thêm một nút mới vào cây con phải của cây con phải
Khi thêm một nút mới vào cây con trái của cây con trái
Để duy trì tính chất cân bằng của cây AVL sau khi chèn hoặc xóa một nút, thao tác nào cần được thực hiện?
Duyệt cây
Heapify
Quay (rotations) (corrert)
Merge
