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

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

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

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. ACây nhị phân
2. BNgăn xếp (stack)
3. CĐống (heap)
4. DHàng đợi (queue)

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. ACây tìm kiếm nhị phân
2. BNgăn xếp
3. CBảng băm
4. DHàng đợi

Chương trình đang chạy dùng cấu trúc dữ liệu nào để theo dõi các lời gọi hàm đang hoạt động và biến cục bộ của chúng?

1. ABảng băm các hàm
2. BNgăn xếp lời gọi (call stack)
3. CCây tìm kiếm nhị phân các khung
4. DHàng đợi bộ nhớ heap

Tìm một từ có độ dài L trong trie với bảng chữ cái cố định mất bao lâu?

1. AO(L × n)
2. BO(n), với n là số từ
3. CO(log n), với n là số từ
4. DO(L), không phụ thuộc số từ được lưu

Cây cơ số (radix tree, trie nén) cải thiện trie thông thường như thế nào?

1. ANó gộp các chuỗi nút một con thành một cạnh được gắn nhãn bằng một xâu
2. BNó sắp các con của mỗi nút theo tần suất
3. CNó chỉ giữ chữ cái đầu của mỗi từ
4. DNó lưu mỗi từ trong một bảng băm ở gốc thay vì trong các nút riêng

Các quy tắc cây đỏ-đen đảm bảo điều gì về chiều cao của cây có n khóa?

1. AChiều cao chính xác là log₂ n
2. BChiều cao tối đa là n / 2
3. CChiều cao tối đa là 2 log₂(n + 1)
4. DChiều cao tối đa là log₂ n + 1