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 hoạt động theo nguyên tắc "vào trước, ra trước"?

1. ANgăn xếp (stack)
2. BĐống (heap)
3. CHàng đợi (queue)
4. DCây nhị phân

Trong một cây, các nút anh em (sibling) là gì?

1. ACác nút có chung một nút cha
2. BCác nút không có con
3. CCác nút cùng độ sâu ở những cây con khác nhau
4. DMột nút và cha của nó

Thao tác nào là O(1) với mảng nhưng O(n) với danh sách liên kết đơn?

1. AXóa phần tử đầu
2. BTruy cập phần tử ở chỉ số i
3. CChèn vào đầu
4. DĐọc phần tử đầu tiên

Các khóa 50, 30, 70, 20, 40 được chèn theo thứ tự này vào một cây tìm kiếm nhị phân rỗng. Con trái của 30 là gì?

1. A70
2. B50
3. C40
4. D20

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. B1
3. Cn (nó trở thành danh sách liên kết)
4. D√n

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

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

Làm thế nào phát hiện danh sách liên kết đơn có chu trình hay không bằng O(1) bộ nhớ thêm?

1. ALưu mọi nút đã thăm trong một tập băm
2. BĐếm số nút cho đến khi số đếm vượt trường độ dài của danh sách
3. CDi chuyển một con trỏ một bước và con trỏ kia hai bước rồi kiểm tra chúng có gặp nhau không
4. DSắp xếp danh sách và tìm phần tử trùng

Băm kép chủ yếu giảm vấn đề nào của dò tuyến tính?

1. AChi phí O(n) để đọc giá trị của một khóa
2. BHiện tượng gom cụm sơ cấp, khi các dãy ô bị chiếm dài ra
3. CNhu cầu có hàm băm
4. DNhu cầu lưu khóa trong bảng