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

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

1. ANgăn xếp
2. BBảng băm
3. CHàng đợi ưu tiên
4. DHàng đợi

Thao tác hàng đợi lấy phần tử ở đầu ra có tên là gì?

1. APush
2. BInsert
3. CEnqueue
4. DDequeue

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

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

Cấu trúc dữ liệu nào được tìm kiếm theo chiều sâu (phiên bản lặp) sử dụng?

1. AChỉ bảng băm
2. BHàng đợi
3. CĐống
4. DNgăn xếp

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

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. ALuôn luôn thứ tự giảm dần
2. BThứ tự theo mức
3. CThứ tự chèn
4. DThứ tự tăng dần đã sắp xếp

Cây cơ số (radix tree, trie nén) cải thiện trie thông thường như thế nào?

1. ANó lưu mỗi từ trong một bảng băm ở gốc thay vì trong các nút riêng
2. BNó gộp các chuỗi nút một con thành một cạnh được gắn nhãn bằng một xâu
3. CNó sắp các con của mỗi nút theo tần suất
4. DNó chỉ giữ chữ cái đầu của mỗi từ

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