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

Cấu trúc dữ liệu nào hoạt động theo nguyên tắc "vào trước, ra trước"?

1. AHàng đợi (queue)
2. BĐống (heap)
3. CNgăn xếp (stack)
4. DCây nhị phân

Đặc điểm xác định của tập hợp (set) như một kiểu dữ liệu trừu tượng là gì?

1. ANó lưu các phần tử không trùng lặp
2. BNó chỉ cho phép truy cập ở một đầu
3. CNó lưu các cặp khóa-giá trị
4. DNó lưu các phần tử theo thứ tự đã sắp

Thao tác ngăn xếp thêm một phần tử vào đỉnh có tên là gì?

1. APeek
2. BPop
3. CPush
4. DEnqueue

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. AHàng đợi
2. BBảng băm
3. CCây tìm kiếm nhị phân
4. DNgăn xếp

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. BMột mảng đỉnh đã sắp xếp đơn lẻ
3. CMa trận kề
4. DMột đống nhị phân các cạnh

Extract-min hoạt động thế nào trong đống min nhị phân?

1. AChuyển phần tử cuối lên gốc và đẩy xuống
2. BTìm trong tất cả các lá giá trị nhỏ nhất mới
3. CXóa phần tử cuối của mảng
4. DXóa gốc và dịch tất cả phần tử sang trái một vị trí

Cây splay làm gì sau mỗi lần truy cập?

1. AXây lại toàn bộ cây ở dạng cân bằng
2. BXoay nút vừa truy cập lên gốc
3. CTô lại màu các nút trên đường tìm kiếm
4. DChuyển nút vừa truy cập xuống một lá

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ì chia đôi ở một nửa sẽ làm mất phần tử
2. BVì 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
3. CĐể tránh đổi kích thước liên tục khi push và pop xen kẽ gần ranh giới
4. DĐể giữ mảng được sắp xếp