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

Điều gì định nghĩa một cây nhị phân?

1. AMỗi nút có đúng hai con
2. BMỗi nút có tối đa hai con
3. CMỗi nút lưu một số nhị phân
4. DCây có đúng hai mức

Độ sâu của một nút trong cây là:

1. ASố cạnh từ gốc đến nút đó
2. BSố nút trong cây con của nó
3. CSố con của nút đó
4. DSố cạnh từ nút đó đến lá sâu nhất

Mỗi nút trong danh sách liên kết đôi chứa gì?

1. AHai bản sao dữ liệu và một con trỏ
2. BDữ liệu và hai con trỏ, một tới nút kế tiếp và một tới nút đứng sau nút đó
3. CDữ liệu và chỉ một con trỏ tới nút kế tiếp
4. DDữ liệu, một con trỏ tới nút kế tiếp và một con trỏ tới nút trước

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

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. A40
2. B20
3. C70
4. D50

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. Ai + 1 và i + 2
2. Bi/2 và i/2 + 1
3. C2i + 1 và 2i + 2
4. D2i và 2i + 1

Vì sao máy chủ có thể chọn hàm băm ngẫu nhiên từ một họ phổ quát?

1. AĐể làm bảng băm được sắp xếp
2. BĐể làm cho kẻ tấn công rất khó chọn nhiều khóa cùng va chạm
3. CĐể đảm bảo không hai khóa nào từng va chạm, bất kể kẻ tấn công gửi khóa nào
4. DĐể loại bỏ nhu cầu đổi kích thước bảng

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. AThứ tự trước và thứ tự sau
2. BChỉ thứ tự trước
3. CThứ tự trước và thứ tự giữa
4. DChỉ duyệt theo mức