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. A2n
2. Bn
3. Cn − 1
4. Dn + 1

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

1. AMả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
2. BMảng động có thể tăng bằng cách chuyển sang một khối bộ nhớ lớn hơn
3. CMảng tĩnh cho phép truy cập chỉ số chậm hơn
4. DMảng tĩnh chỉ có thể lưu số

Thao tác peek (hoặc top) trên ngăn xếp làm gì?

1. AXóa tất cả phần tử khỏi ngăn xếp
2. BLấy phần tử đỉnh ra và trả về nó
3. CTrả về phần tử đáy của ngăn xếp
4. DTrả về phần tử đỉnh mà không lấy nó ra

Điều nào đúng với ma trận kề của một đồ thị vô hướng?

1. ANó luôn là ma trận tam giác trên
2. BNó đối xứng qua đường chéo chính
3. CĐường chéo chính của nó luôn chứa các số một
4. DMỗi hàng có đúng một số 1

Cây AVL và cây đỏ-đen đảm bảo:

1. ACác khóa được lưu theo thứ tự chèn
2. BKhông nút nào có hai con
3. CChiều cao O(log n) nhờ cân bằng lại
4. DTìm kiếm thời gian hằng số trong mọi trường hợp

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. BMa trận kề
3. CMột mảng đỉnh đã sắp xếp đơn lẻ
4. DDanh sách kề

Thời gian chạy của tìm kiếm theo chiều rộng trên đồ thị có V đỉnh được lưu bằng ma trận kề là bao nhiêu?

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

Một đối tượng được lưu làm khóa trong bản đồ băm, rồi một trường được hàm băm của nó sử dụng bị thay đổi. Kết quả có khả năng nhất là gì?

1. ATra cứu đối tượng có thể thất bại vì nó nằm trong ngăn ứng với giá trị băm cũ
2. BBản đồ tự động chuyển khóa sang ngăn mới
3. CKhông có gì thay đổi, vì giá trị băm của khóa chỉ được tính một lần khi chương trình khởi động
4. DBản đồ ném lỗi ngay lúc trường thay đổi