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

Một cây có n nút thì có bao nhiêu cạnh?

1. An − 1
2. B2n
3. Cn
4. Dn + 1

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

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

Bảng băm lưu dữ liệu dưới dạng:

1. ACác cặp khóa–giá trị được định vị bằng hàm băm
2. BMột chuỗi có độ dài cố định
3. CChỉ một danh sách đã sắp xếp
4. DMột cây có khóa được sắp thứ tự

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. A2i và 2i + 1
2. B2i + 1 và 2i + 2
3. Ci + 1 và i + 2
4. Di/2 và i/2 + 1

Cây AVL duy trì điều kiện cân bằng nào tại mọi nút?

1. AMọi lá ở cùng một độ sâu chính xác
2. BCả hai cây con của mọi nút chứa đúng cùng số nút
3. CChiều cao của cây con trái và phải chênh lệch tối đa 1
4. DMỗi nút được tô đỏ hoặc đen

Cấu trúc dữ liệu nào được dùng để kiểm tra các dấu ngoặc trong "{[()]}" có cân bằng hay không?

1. ANgăn xếp
2. BCây tìm kiếm nhị phân
3. CBảng băm
4. DHàng đợi

Tìm một khóa tùy ý trong đống min nhị phân n phần tử mất bao lâu?

1. AO(log log n)
2. BO(n)
3. CO(log n)
4. DO(1)

Cấu trúc nào cho phép tính giá trị lớn nhất của mọi cửa sổ kích thước k trong mảng với tổng thời gian O(n)?

1. AMột đống min được xây lại cho mỗi cửa sổ
2. BMột mảng đã sắp xếp được cập nhật bằng dịch chuyển
3. CMột danh sách liên kết đơn gồm các phần tử của cửa sổ
4. DMột deque giữ các chỉ số theo thứ tự giá trị giảm dần