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

Mỗi nút trong danh sách liên kết đôi chứa gì?

1. ADữ liệu, một con trỏ tới nút kế tiếp và một con trỏ tới nút trước
2. BDữ liệu và chỉ một con trỏ tới nút kế tiếp
3. CHai bản sao dữ liệu và một con trỏ
4. DDữ liệu và hai con trỏ, một tới nút kế tiếp và một tới nút đứng sau nút đó

Hàm băm làm gì trong bảng băm?

1. ASắp xếp các khóa trong bảng
2. BMã hóa các giá trị trong bảng
3. CÁnh xạ một khóa tới một chỉ số trong bảng
4. DĐếm số khóa đang được lưu

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

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

Điều gì xảy ra khi bảng băm băm lại (rehash) sau khi hệ số tải vượt ngưỡng?

1. AChỉ các khóa va chạm được chuyển sang một danh sách tràn mới ở cuối bảng
2. BCác khóa cũ nhất bị xóa để lấy chỗ
3. CCác khóa hiện có được sắp xếp tại chỗ
4. DMột bảng lớn hơn được cấp phát và mọi khóa được chèn lại

Trong đống nhị phân min lưu trong mảng (chỉ số bắt đầu từ 0), các con của nút ở chỉ số i nằm ở:

1. Ai/2 và i/2 + 1
2. B2i + 1 và 2i + 2
3. Ci + 1 và i + 2
4. D2i và 2i + 1

Cây AVL duy trì điều kiện cân bằng nào tại mọi nút?

1. AChiều cao của cây con trái và phải chênh lệch tối đa 1
2. BCả hai cây con của mọi nút chứa đúng cùng số nút
3. CMỗi nút được tô đỏ hoặc đen
4. DMọi lá ở cùng một độ sâu chính xác

Vì sao cây B được dùng trong cơ sở dữ liệu và hệ thống tệp?

1. AHệ số phân nhánh cao giữ cây nông, giảm số lần đọc đĩa chậm
2. BChúng không cần cân bằng lại
3. CChúng dùng ít bộ nhớ hơn bất kỳ mảng nào, nên toàn bộ chỉ mục luôn vừa trong bộ nhớ chính
4. DChúng lưu dữ liệu không sắp xếp

Trong thuật toán cây khung nhỏ nhất Kruskal, cấu trúc union-find được dùng để làm gì?

1. AChọn đỉnh bắt đầu
2. BLưu khoảng cách hiện tại của mỗi đỉnh từ nguồn trong quá trình tìm kiếm
3. CSắp xếp các cạnh theo trọng số
4. DKiểm tra hai đầu mút của một cạnh đã được nối với nhau chưa