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Ở gốc
2. BỞ vị trí cuối của mảng
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

Tính chất đống max là gì?

1. AKhóa của mỗi nút cha lớn hơn hoặc bằng khóa của các con
2. BMọi lá đều chứa khóa lớn nhất
3. CKhóa của mỗi con trái lớn hơn hoặc bằng khóa của anh em bên phải của nó
4. DCác khóa được sắp từ trái sang phải

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

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

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(log n), với n là số từ
2. BO(n), với n là số từ
3. CO(L), không phụ thuộc số từ được lưu
4. DO(L × n)

Bạn có một tham chiếu đến một nút ở giữa danh sách. Trong danh sách nào bạn có thể xóa nó trong O(1)?

1. ADanh sách liên kết đôi
2. BDanh sách liên kết đơn
3. CMảng đã sắp xếp
4. DMảng động

Một mạng lưới đường có 100,000 giao lộ, mỗi giao lộ nối với khoảng 4 giao lộ khác. Cách biểu diễn nào phù hợp nhất?

1. AMột đống nhị phân các cạnh
2. BDanh sách kề
3. CMột mảng đỉnh đã sắp xếp đơn lẻ
4. DMa trận kề

Chèn một khóa vào cây AVL làm cây con trái của một nút quá cao, và khóa mới đi vào cây con trái của con trái của nó (trường hợp trái-trái). Cách sửa nào được áp dụng?

1. AXoay trái tại nút con, rồi xoay phải tại nút
2. BMột phép xoay phải đơn tại nút mất cân bằng
3. CMột phép xoay trái đơn tại nút mất cân bằng
4. DTô lại màu nút và con của nó

Để 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. BCác khóa bằng nhau phải có giá trị băm bằng nhau
3. CGiá trị băm phải là số nguyên tố
4. DGiá trị băm bằng nhau suy ra khóa bằng nhau