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

Trong cây tìm kiếm nhị phân, các giá trị ở cây con bên trái của một nút:

1. ALớn hơn giá trị của nút
2. BBằng giá trị của nút
3. CTheo thứ tự ngẫu nhiên
4. DNhỏ hơn giá trị của nút

Trong danh sách liên kết đơn, con trỏ next của nút cuối chứa gì?

1. AĐịa chỉ của nút đầu tiên
2. BĐịa chỉ của nút trước
3. CSố nút trong danh sách
4. DNull (không có nút)

Trong đồ thị vô hướng, bậc của một đỉnh là gì?

1. AVị trí của nó trong danh sách kề
2. BSố cạnh nối với nó
3. CĐộ dài đường đi dài nhất từ nó
4. DSố đỉnh trong đồ thị

Một ứng dụng cần tra cứu nhanh, đồng thời cần liệt kê khóa theo thứ tự đã sắp và trả lời các truy vấn khoảng. Cấu trúc nào phù hợp nhất?

1. ABảng băm
2. BDanh sách liên kết không sắp xếp
3. CCây tìm kiếm nhị phân cân bằng
4. DNgăn xếp

Điều nào đúng với ma trận kề của một đồ thị vô hướng?

1. AĐường chéo chính của nó luôn chứa các số một
2. BMỗi hàng có đúng một số 1
3. CNó luôn là ma trận tam giác trên
4. DNó đối xứng qua đường chéo chính

Trie (cây tiền tố) đặc biệt hiệu quả cho:

1. ASắp xếp các số
2. BLưu trữ ma trận
3. CTìm đường đi ngắn nhất
4. DTìm kiếm theo tiền tố như tự động hoàn thành

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 + E)
2. BO(V)
3. CO(E log V)
4. DO(V²)

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. BKiểm tra hai đầu mút của một cạnh đã được nối với nhau chưa
3. CLư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
4. DSắp xếp các cạnh theo trọng số