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

Hệ số tải (load factor) của bảng băm là gì?

1. ASố ngăn chia cho độ dài trung bình của các khóa được lưu
2. BSố phần tử đang lưu chia cho số ngăn
3. CSố va chạm cho đến hiện tại
4. DThời gian cần để tải bảng từ đĩa

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

1. AMảng tĩnh chỉ có thể lưu số
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 độ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

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

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

Trie (cây tiền tố) đặc biệt hiệu quả cho:

1. ATìm kiếm theo tiền tố như tự động hoàn thành
2. BTìm đường đi ngắn nhất
3. CLưu trữ ma trận
4. DSắp xếp các số

Trong hàng đợi vòng lưu trong mảng có sức chứa n, vị trí kế tiếp sau chỉ số i được tính thế nào?

1. A(i + 1) mod n
2. B2i + 1
3. C(i − 1) mod n
4. Di + 1

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

Với băm đồng nhất đơn giản, thời gian kỳ vọng của một lần tìm kiếm trong bảng băm xâu chuỗi, với n khóa và m ngăn, là bao nhiêu?

1. AO(m)
2. BO(log n)
3. CO(n)
4. DO(1 + α), với α = n / m

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