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

Đồ thị có trọng số là gì?

1. AĐồ thị trong đó một số đỉnh nặng hơn các đỉnh khác vì có nhiều cạnh hơn
2. BĐồ thị được lưu trên đĩa
3. CĐồ thị trong đó mỗi cạnh có một giá trị số như chi phí hoặc khoảng cách
4. DĐồ thị có nhiều cạnh hơn đỉnh

Thao tác hàng đợi lấy phần tử ở đầu ra có tên là gì?

1. AInsert
2. BEnqueue
3. CDequeue
4. DPush

Trong một cây, các nút anh em (sibling) là gì?

1. ACác nút cùng độ sâu ở những cây con khác nhau
2. BMột nút và cha của nó
3. CCác nút không có con
4. DCác nút có chung một nút cha

Ma trận kề của một đồ thị có V đỉnh dùng bao nhiêu bộ nhớ?

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

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 đơn
2. BMảng động
3. CDanh sách liên kết đôi
4. DMảng đã sắp xếp

Phương pháp xử lý va chạm nào lưu các khóa va chạm trong một danh sách ở cùng một ngăn?

1. ADò tuyến tính
2. BDò bậc hai
3. CBăm kép
4. DXâu chuỗi riêng (separate chaining)

Trong bộ đệm vòng, front == rear có thể nghĩa là rỗng hoặc đầy. Cách phổ biến để phân biệt là gì?

1. ALàm kích thước bộ đệm là lũy thừa của hai
2. BGiữ một bộ đếm phần tử riêng, hoặc luôn để trống một ô
3. CLuôn xóa bộ đệm bất cứ khi nào front bằng rear, nên trạng thái là rỗng
4. DLưu front và rear trong cùng một biến

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. ABản đồ tự động chuyển khóa sang ngăn mới
2. BBản đồ ném lỗi ngay lúc trường thay đổi
3. CTra 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ũ
4. DKhô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