Phiếu bài tập Cấu trúc dữ liệu có đáp án

Duyệt thứ tự trước (preorder) của cây nhị phân thăm các nút theo thứ tự nào?

1. ACây con trái, rồi cây con phải, rồi nút
2. BCây con trái, rồi nút, rồi cây con phải
3. CTừng mức từ trên xuống
4. DNút, rồi cây con trái, rồi cây con phải

Trong một cây, lá là gì?

1. ANút có đúng một con
2. BNút có giá trị lớn nhất
3. CNút không có cha
4. DNút không có con

Thao tác nào là O(1) với mảng nhưng O(n) với danh sách liên kết đơn?

1. AXóa phần tử đầu
2. BĐọc phần tử đầu tiên
3. CChèn vào đầu
4. DTruy cập phần tử ở chỉ số i

Một bảng băm kích thước 7 dùng h(k) = k mod 7 và dò tuyến tính. Sau khi chèn 10, 17 được lưu ở đâu?

1. AChỉ số 4
2. BChỉ số 0
3. CChỉ số 6
4. DChỉ số 3

Giá trị của biểu thức hậu tố 3 4 + 2 * là bao nhiêu?

1. A11
2. B10
3. C14
4. D24

Làm thế nào để tìm khóa nhỏ nhất trong cây tìm kiếm nhị phân?

1. AChỉ nhìn vào gốc
2. BĐi theo các con phải từ gốc cho đến khi không còn con phải
3. CĐi theo các con trái từ gốc cho đến khi không còn con trái
4. DThăm mọi lá và so sánh chúng

Cây Fenwick (cây chỉ mục nhị phân) trên một mảng n số hỗ trợ những thao tác nào trong O(log n)?

1. ATìm trung vị trong O(1)
2. BSắp xếp mảng và tìm kiếm nhị phân
3. CChèn phần tử vào vị trí bất kỳ
4. DTruy vấn tổng tiền tố và cập nhật một phần tử

Các quy tắc cây đỏ-đen đảm bảo điều gì về chiều cao của cây có n khóa?

1. AChiều cao tối đa là 2 log₂(n + 1)
2. BChiều cao tối đa là n / 2
3. CChiều cao chính xác là log₂ n
4. DChiều cao tối đa là log₂ n + 1