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. CPeek
4. DEnqueue

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

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

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

Trie (cây tiền tố) đặc biệt hiệu quả cho:

1. ATìm kiếm theo tiền tố như tự động hoàn thành
2. BLưu trữ ma trận
3. CSắp xếp các số
4. DTìm đường đi ngắn nhất

Ma trận kề của một đồ thị có V đỉnh dùng bao nhiêu bộ nhớ?

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

Một ứng dụng cần tra cứu nhanh, đồng thời cần liệt kê khóa theo thứ tự đã sắp và trả lời các truy vấn khoảng. Cấu trúc nào phù hợp nhất?

1. ACây tìm kiếm nhị phân cân bằng
2. BNgăn xếp
3. CBảng băm
4. DDanh sách liên kết không sắp xếp

Phát biểu nào về heapsort là đúng?

1. ANó ổn định và cần O(n) bộ nhớ thêm
2. BNó cần một cây tìm kiếm nhị phân làm bộ nhớ phụ, nên dùng thêm O(n) bộ nhớ
3. CNó sắp xếp tại chỗ trong thời gian O(n log n) trường hợp xấu nhất nhưng không ổn định
4. DNó chạy trong thời gian O(n) với mọi đầu vào

Vì sao cây B được dùng trong cơ sở dữ liệu và hệ thống tệp?

1. AChúng dùng ít bộ nhớ hơn bất kỳ mảng nào, nên toàn bộ chỉ mục luôn vừa trong bộ nhớ chính
2. BChúng không cần cân bằng lại
3. CChúng lưu dữ liệu không sắp xếp
4. DHệ số phân nhánh cao giữ cây nông, giảm số lần đọc đĩa chậm