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

Gốc của một cây là gì?

1. ANút không có con
2. BBất kỳ nút nào ở giữa
3. CNút có giá trị lớn nhất
4. DNút trên cùng không có nút cha

Cấu trúc dữ liệu nào phù hợp nhất cho tính năng "hoàn tác" (undo) trong trình soạn thảo văn bản?

1. AĐồ thị
2. BTập băm
3. CNgăn xếp (stack)
4. DHàng đợi (queue)

Cấu trúc nào thường được dùng để cài đặt hàng đợi ưu tiên?

1. AĐống (heap)
2. BMột chuỗi
3. CDanh sách liên kết đơn không có thứ tự
4. DNgăn xếp

Một phần tử mới được chèn vào đống nhị phân như thế nào?

1. AChèn nó vào vị trí đã sắp bằng cách dịch tất cả các phần tử lớn hơn sang phải một vị trí
2. BĐặt nó ở cuối mảng và đẩy lên trong khi nó vi phạm tính chất đống
3. CXây lại toàn bộ đống từ đầu
4. DĐặt nó ở gốc và đẩy xuống

Cấu trúc dữ liệu nào được dùng để kiểm tra các dấu ngoặc trong "{[()]}" có cân bằng hay không?

1. ACây tìm kiếm nhị phân
2. BHàng đợi
3. CBảng băm
4. DNgăn xếp

Bạn có một tham chiếu đến một nút ở giữa danh sách. Trong danh sách nào bạn có thể xóa nó trong O(1)?

1. ADanh sách liên kết đôi
2. BDanh sách liên kết đơn
3. CMảng đã sắp xếp
4. DMảng động

Để bảng băm hoạt động đúng, băm và so sánh bằng phải tuân theo quy tắc nào?

1. ACác khóa khác nhau phải có giá trị băm khác nhau
2. BGiá trị băm bằng nhau suy ra khóa bằng nhau
3. CGiá trị băm phải là số nguyên tố
4. DCác khóa bằng nhau phải có giá trị băm bằng nhau

Cấu trúc nào cho phép tính giá trị lớn nhất của mọi cửa sổ kích thước k trong mảng với tổng thời gian O(n)?

1. AMột danh sách liên kết đơn gồm các phần tử của cửa sổ
2. BMột đống min được xây lại cho mỗi cửa sổ
3. CMột deque giữ các chỉ số theo thứ tự giá trị giảm dần
4. DMột mảng đã sắp xếp được cập nhật bằng dịch chuyển