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

Ánh xạ (map, từ điển) lưu gì?

1. ACác giá trị sắp theo kích thước
2. BChỉ các giá trị theo thứ tự chèn
3. CCác cặp khóa bằng nhau
4. DCác cặp khóa-giá trị với khóa duy nhất

Đồ thị có trọng số là gì?

1. AĐồ thị được lưu trên đĩa
2. BĐồ thị trong đó mỗi cạnh có một giá trị số như chi phí hoặc khoảng cách
3. CĐồ thị có nhiều cạnh hơn đỉnh
4. DĐồ thị trong đó một số đỉnh nặng hơn các đỉnh khác vì có nhiều cạnh hơn

Cấu trúc dữ liệu nào được dùng để duyệt cây theo mức (level-order)?

1. ABảng băm
2. BHàng đợi ưu tiên
3. CNgăn xếp
4. DHàng đợi

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

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

Bạn có một tham chiếu đến một nút ở giữa danh sách. Trong danh sách nào bạn có thể xóa nó trong O(1)?

1. ADanh sách liên kết đôi
2. BMảng động
3. CMảng đã sắp xếp
4. DDanh sách liên kết đơn

Làm thế nào để tìm khóa nhỏ nhất trong cây tìm kiếm nhị phân?

1. AĐi theo các con phải từ gốc cho đến khi không còn con phải
2. BChỉ nhìn vào gốc
3. CĐi theo các con trái từ gốc cho đến khi không còn con trái
4. DThăm mọi lá và so sánh chúng

Tìm một khóa tùy ý trong đống min nhị phân n phần tử mất bao lâu?

1. AO(n)
2. BO(log log n)
3. CO(log n)
4. DO(1)

Vì sao máy chủ có thể chọn hàm băm ngẫu nhiên từ một họ phổ quát?

1. AĐể làm bảng băm được sắp xếp
2. BĐể loại bỏ nhu cầu đổi kích thước bảng
3. CĐể đảm bảo không hai khóa nào từng va chạm, bất kể kẻ tấn công gửi khóa nào
4. DĐể làm cho kẻ tấn công rất khó chọn nhiều khóa cùng va chạm