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

Thao tác nào chậm trong mảng nhưng nhanh ở đầu danh sách liên kết?

1. AĐọc phần tử cuối theo chỉ số
2. BTìm độ dài của mảng cố định
3. CChèn vào đầu
4. DTruy cập phần tử thứ 5

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

Duyệt thứ tự trước (preorder) của cây nhị phân thăm các nút theo thứ tự nào?

1. ACây con trái, rồi cây con phải, rồi nút
2. BNút, rồi cây con trái, rồi cây con phải
3. CCây con trái, rồi nút, rồi cây con phải
4. DTừng mức từ trên xuống

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

1. AỞ chỉ số ⌊i / 2⌋ + 1
2. BỞ chỉ số ⌊(i − 1) / 2⌋
3. CỞ chỉ số i − 1
4. DỞ chỉ số 2i + 1

Một phần tử mới được chèn vào đống nhị phân như thế nào?

1. AĐặt nó ở gốc và đẩy xuống
2. BĐặt nó ở cuối mảng và đẩy lên trong khi nó vi phạm tính chất đống
3. CXây lại toàn bộ đống từ đầu
4. DChèn nó vào vị trí đã sắp bằng cách dịch tất cả các phần tử lớn hơn sang phải một vị trí

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

1. A24
2. B11
3. C10
4. D14

Các khóa 5, 3, 8, 1 được chèn theo thứ tự này vào đống min nhị phân dùng mảng rỗng. Mảng cuối cùng là gì?

1. A[1, 3, 8, 5]
2. B[1, 3, 5, 8]
3. C[3, 1, 8, 5]
4. D[1, 5, 8, 3]

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(V²)
4. DO(E log V)