Câu hỏi phỏng vấn Data Structures
Câu hỏi

Giải thích trường hợp nào sử dụng danh sách liên kết và trường hợp nào sử dụng mảng?

Câu trả lời

Các trường hợp sử dụng danh sách liên kết tốt hơn mảng:

  • Khi ta không biết trước chính xác số lượng phần tử.
  • Khi ta biết sẽ có một lượng lớn thao tác thêm hoặc xoá.
  • Số lượng thao tác truy cập ngẫu nhiên là rất ít.
  • Khi muốn chèn các mục vào bất kỳ vị trí nào giữa danh sách, chẳng hạn như khi triển khai hàng đợi ưu tiên, danh sách liên kết sẽ phù hợp hơn.

Các trường hợp dùng mảng tốt hơn danh sách liên kết:

  • Khi cần đánh chỉ mục cho các truy cập phần tử ngẫu nhiên thường xuyên.
  • Khi ta biết trước ...
entry

entry

Gợi ý câu hỏi phỏng vấn

junior

Có những loại hàng đợi (Queue) nào?

entry

Bạn có thể nói sự khác biệt giữa cấu trúc dữ liệu tuyến tính và phi tuyến tính?

senior

Làm thế nào để duyệt qua một Linked List trong O(n^1/2)?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào