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

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

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

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

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

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

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

Một mạng lưới đường có 100,000 giao lộ, mỗi giao lộ nối với khoảng 4 giao lộ khác. Cách biểu diễn nào phù hợp nhất?

1. ADanh sách kề
2. BMa trận kề
3. CMột mảng đỉnh đã sắp xếp đơn lẻ
4. DMột đống nhị phân các cạnh

Một cây nhị phân có gốc 1 với con trái 2 và con phải 3; nút 2 có các con 4 (trái) và 5 (phải). Duyệt thứ tự sau là gì?

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C5 4 3 2 1
4. D4 5 2 3 1

Phương pháp xử lý va chạm nào lưu các khóa va chạm trong một danh sách ở cùng một ngăn?

1. ADò bậc hai
2. BXâu chuỗi riêng (separate chaining)
3. CDò tuyến tính
4. DBăm kép

Mảng động nhân đôi khi đầy. Vì sao nhiều cách cài đặt chỉ thu nhỏ nó khi đầy một phần tư, không phải một nửa?

1. AVì bộ cấp phát bộ nhớ chỉ có thể giải phóng bộ nhớ theo phần tư của một khối
2. BĐể giữ mảng được sắp xếp
3. CVì chia đôi ở một nửa sẽ làm mất phần tử
4. DĐể tránh đổi kích thước liên tục khi push và pop xen kẽ gần ranh giới

Cây cơ số (radix tree, trie nén) cải thiện trie thông thường như thế nào?

1. ANó gộp các chuỗi nút một con thành một cạnh được gắn nhãn bằng một xâu
2. BNó lưu mỗi từ trong một bảng băm ở gốc thay vì trong các nút riêng
3. CNó sắp các con của mỗi nút theo tần suất
4. DNó chỉ giữ chữ cái đầu của mỗi từ