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

Sự khác biệt chính giữa mảng tĩnh và mảng động là gì?

1. AMảng động lưu các phần tử trong các nút liên kết để có thể tăng từng phần tử một
2. BMảng động có thể tăng bằng cách chuyển sang một khối bộ nhớ lớn hơn
3. CMảng tĩnh chỉ có thể lưu số
4. DMảng tĩnh cho phép truy cập chỉ số chậm hơn

Cấu trúc dữ liệu nào hoạt động theo nguyên tắc "vào trước, ra trước"?

1. AHàng đợi (queue)
2. BCây nhị phân
3. CĐống (heap)
4. DNgăn xếp (stack)

Trong cây tìm kiếm nhị phân, các giá trị ở cây con bên trái của một nút:

1. ANhỏ hơn giá trị của nút
2. BLớn hơn giá trị của nút
3. CBằng giá trị của nút
4. DTheo thứ tự ngẫu nhiên

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. ANgăn xếp
2. BChỉ bảng băm
3. CHàng đợi
4. DĐống

Chiều cao trong trường hợp xấu nhất của cây tìm kiếm nhị phân có n nút là bao nhiêu nếu các khóa được chèn theo thứ tự đã sắp xếp?

1. Alog₂ n
2. Bn (nó trở thành danh sách liên kết)
3. C√n
4. D1

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ố 2i + 1
2. BỞ chỉ số i − 1
3. CỞ chỉ số ⌊(i − 1) / 2⌋
4. DỞ chỉ số ⌊i / 2⌋ + 1

Cặp phép duyệt nào luôn xác định duy nhất một cây nhị phân có các khóa phân biệt?

1. AChỉ thứ tự trước
2. BThứ tự trước và thứ tự giữa
3. CChỉ duyệt theo mức
4. DThứ tự trước và thứ tự sau

Với mỗi phần tử của mảng, bạn muốn tìm phần tử lớn hơn kế tiếp ở bên phải nó, trong tổng thời gian O(n). Cấu trúc nào giúp được?

1. AMột cây tìm kiếm nhị phân được xây lại cho mỗi phần tử
2. BMột bảng băm của mọi phần tử
3. CMột hàng đợi chứa mọi cặp phần tử
4. DMột ngăn xếp giữ các phần tử đang chờ câu trả lời