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

Thao tác peek (hoặc top) trên ngăn xếp làm gì?

1. ALấy phần tử đỉnh ra và trả về nó
2. BXóa tất cả phần tử khỏi ngăn xếp
3. CTrả về phần tử đỉnh mà không lấy nó ra
4. DTrả về phần tử đáy của ngăn xếp

Trong danh sách liên kết đơn, mỗi nút chứa:

1. ADữ liệu và một chỉ số
2. BDữ liệu và tham chiếu đến mọi nút khác
3. CDữ liệu và một tham chiếu đến nút kế tiếp
4. DChỉ dữ liệu

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. BChèn vào đầu
3. CĐọc phần tử đầu tiên
4. DTruy cập phần tử ở chỉ số i

Các khóa 50, 30, 70, 20, 40 được chèn theo thứ tự này vào một cây tìm kiếm nhị phân rỗng. Con trái của 30 là gì?

1. A70
2. B20
3. C40
4. D50

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ố 3
3. CChỉ số 6
4. DChỉ số 0

Ma trận kề của một đồ thị có V đỉnh dùng bao nhiêu bộ nhớ?

1. AO(E)
2. BO(V²)
3. CO(V + E)
4. DO(log V)

Tìm một khóa tùy ý trong đống min nhị phân n phần tử mất bao lâu?

1. AO(1)
2. BO(n)
3. CO(log n)
4. DO(log log n)

Cây đoạn (segment tree) thường được dùng để:

1. ALưu các cạnh của đồ thị
2. BSắp xếp chuỗi theo bảng chữ cái bằng cách lưu mỗi tiền tố trong một nút cây riêng
3. CTrả lời các truy vấn khoảng (như tổng khoảng) và cập nhật trong O(log n)
4. DCài đặt ngăn xếp