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

Thao tác ngăn xếp thêm một phần tử vào đỉnh có tên là gì?

1. APush
2. BPop
3. CEnqueue
4. DPeek

Cấu trúc dữ liệu nào phù hợp nhất cho tính năng "hoàn tác" (undo) trong trình soạn thảo văn bản?

1. ANgăn xếp (stack)
2. BTập băm
3. CĐồ thị
4. DHàng đợi (queue)

Trong một cây, lá là gì?

1. ANút có giá trị lớn nhất
2. BNút không có con
3. CNút không có cha
4. DNút có đúng một con

Cấu trúc dữ liệu nào được dùng để kiểm tra các dấu ngoặc trong "{[()]}" có cân bằng hay không?

1. ABảng băm
2. BNgăn xếp
3. CCây tìm kiếm nhị phân
4. DHàng đợi

Danh sách kề dùng bao nhiêu bộ nhớ cho đồ thị có V đỉnh và E cạnh?

1. AO(V × E)
2. BO(E²)
3. CO(V²)
4. DO(V + E)

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 và 2i + 1
2. B2i + 1 và 2i + 2
3. Ci/2 và i/2 + 1
4. Di + 1 và i + 2

Cấu trúc union-find (tập rời nhau) với hợp theo hạng và nén đường đi có chi phí khấu hao mỗi thao tác là:

1. AO(n²)
2. BChính xác O(log n)
3. CO(n)
4. DO(α(n)), hàm Ackermann ngược, thực tế gần như hằng số

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²)