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

Trong biểu diễn danh sách kề của đồ thị, mỗi đỉnh lưu gì?

1. AĐường đi ngắn nhất đến mọi đỉnh khác
2. BDanh sách các đỉnh lân cận của nó
3. CMột hàng gồm V giá trị Boolean
4. DTổng số cạnh trong đồ thị

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Đếm số khóa đang được lưu
4. DÁnh xạ một khóa tới một chỉ số trong bảng

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. ATheo thứ tự ngẫu nhiên
2. BBằng giá trị của nút
3. CLớn hơn giá trị của nút
4. DNhỏ hơn giá trị của nút

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. A2i + 1 và 2i + 2
2. Bi/2 và i/2 + 1
3. C2i và 2i + 1
4. Di + 1 và i + 2

Duyệt thứ tự giữa (in-order) của cây tìm kiếm nhị phân thăm các khóa theo:

1. AThứ tự tăng dần đã sắp xếp
2. BLuôn luôn thứ tự giảm dần
3. CThứ tự chèn
4. DThứ tự theo mức

Giá trị của biểu thức hậu tố 3 4 + 2 * là bao nhiêu?

1. A14
2. B24
3. C10
4. D11

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

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

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