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. BTrả về phần tử đáy của ngăn xếp
3. CXóa tất cả phần tử khỏi ngăn xếp
4. DTrả về phần tử đỉnh mà không lấy nó ra

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

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

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

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

Kiểm tra cạnh (u, v) có tồn tại hay không bằng ma trận kề mất bao lâu?

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

Vì sao duyệt mảng thường nhanh hơn nhiều trong thực tế so với duyệt danh sách liên kết cùng độ dài?

1. ADuyệt mảng tổng cộng là O(1) còn duyệt danh sách liên kết là O(n)
2. BCác phần tử mảng liền kề, nên tận dụng tốt bộ nhớ đệm CPU
3. CDanh sách liên kết luôn lưu phần tử trên đĩa
4. DMảng dùng ít lệnh hơn để so sánh giá trị

Trong hàng đợi vòng lưu trong mảng có sức chứa n, vị trí kế tiếp sau chỉ số i được tính thế nào?

1. A(i + 1) mod n
2. B(i − 1) mod n
3. Ci + 1
4. D2i + 1

Thời gian chạy của tìm kiếm theo chiều rộng trên đồ thị có V đỉnh được lưu bằng ma trận kề là bao nhiêu?

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

Bạn phải giữ k giá trị nhỏ nhất từ một luồng n số bằng bộ nhớ O(k). Cách nào chạy trong thời gian O(n log k)?

1. AMột mảng đã sắp xếp chứa tất cả n giá trị
2. BMột đống min chứa tất cả n giá trị, từ đó k giá trị nhỏ nhất được lấy ra ở cuối
3. CMột đống max kích thước k, thay gốc của nó khi có giá trị nhỏ hơn đến
4. DMột hàng đợi FIFO gồm k giá trị cuối