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

Sự khác biệt chính giữa mảng tĩnh và mảng động là gì?

1. AMảng động có thể tăng bằng cách chuyển sang một khối bộ nhớ lớn hơn
2. BMảng động lưu các phần tử trong các nút liên kết để có thể tăng từng phần tử một
3. CMảng tĩnh chỉ có thể lưu số
4. DMảng tĩnh cho phép truy cập chỉ số chậm hơn

Ánh xạ (map, từ điển) lưu gì?

1. ACác giá trị sắp theo kích thước
2. BCác cặp khóa bằng nhau
3. CChỉ các giá trị theo thứ tự chèn
4. DCác cặp khóa-giá trị với khóa duy nhất

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

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

Một nút trong cây tìm kiếm nhị phân có cây con phải. Nút kế tiếp theo thứ tự giữa của nó nằm ở đâu?

1. ALuôn là con phải của nó
2. BNút ngoài cùng bên phải của cây con trái
3. CLuôn là cha của nó
4. DNút ngoài cùng bên trái của cây con phải

Danh sách kề dùng bao nhiêu bộ nhớ cho đồ thị có V đỉnh và E cạnh?

1. AO(V²)
2. BO(V × E)
3. CO(V + E)
4. DO(E²)

Trong đống nhị phân lưu trong mảng bắt đầu từ chỉ số 0, cha của nút ở chỉ số i nằm ở đâu?

1. AỞ chỉ số ⌊i / 2⌋ + 1
2. BỞ chỉ số 2i + 1
3. CỞ chỉ số ⌊(i − 1) / 2⌋
4. DỞ chỉ số i − 1

Vì sao cây B được dùng trong cơ sở dữ liệu và hệ thống tệp?

1. AChúng lưu dữ liệu không sắp xếp
2. BChúng dùng ít bộ nhớ hơn bất kỳ mảng nào, nên toàn bộ chỉ mục luôn vừa trong bộ nhớ chính
3. CHệ số phân nhánh cao giữ cây nông, giảm số lần đọc đĩa chậm
4. DChúng không cần cân bằng lại

Để 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. CCác khóa bằng nhau phải có giá trị băm bằng nhau
4. DGiá trị băm bằng nhau suy ra khóa bằng nhau