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

Phần tử nhỏ nhất của đống min nhị phân nằm ở đâu?

1. AỞ lá ngoài cùng bên trái
2. BỞ một lá bất kỳ, phải tìm kiếm
3. CỞ gốc
4. DỞ vị trí cuối của mảng

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

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

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

Phương pháp xử lý va chạm nào lưu các khóa va chạm trong một danh sách ở cùng một ngăn?

1. ADò bậc hai
2. BDò tuyến tính
3. CBăm kép
4. DXâu chuỗi riêng (separate chaining)

Một cây nhị phân có gốc 1 với con trái 2 và con phải 3; nút 2 có các con 4 (trái) và 5 (phải). Duyệt thứ tự sau là gì?

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D5 4 3 2 1

Vì sao đống nhị phân có thể lưu trong mảng mà không cần con trỏ?

1. AMảng tự động giữ các khóa theo thứ tự đã sắp, nên không cần con trỏ
2. BMọi khóa trong đống đều bằng nhau
3. CNó là cây nhị phân đầy đủ, nên các vị trí tuân theo công thức chỉ số đơn giản
4. DĐống không bao giờ chứa quá 100 phần tử

Một nút AVL mất cân bằng vì cây con phải của con trái nó trở nên quá cao (trường hợp trái-phải). Cách sửa nào được áp dụng?

1. AMột phép xoay trái đơn tại nút
2. BXoay trái tại con trái, rồi xoay phải tại nút
3. CXoay phải tại con trái, rồi xoay trái tại nút
4. DMột phép xoay phải đơn tại nút

Để bảng băm hoạt động đúng, băm và so sánh bằng phải tuân theo quy tắc nào?

1. ACác khóa khác nhau phải có giá trị băm khác nhau
2. BGiá trị băm phải là số nguyên tố
3. CGiá trị băm bằng nhau suy ra khóa bằng nhau
4. DCác khóa bằng nhau phải có giá trị băm bằng nhau