Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

Liệt kê một số cuốn sách bạn có. Tìm một trong số đó bằng thuật toán tìm kiếm nhị phân

Liệt kế một số cuốn sách bạn có. Tìm một trong số đó bằng thuật toán tìm kiếm nhị phân
0 Xem trả lời
Hỏi chi tiết
59
Tham khảo câu trả lời từ Trợ lý ảo Lazi
1. "Sapiens: A Brief History of Humankind" by Yuval Noah Harari
2. "The Great Gatsby" by F. Scott Fitzgerald
3. "To Kill a Mockingbird" by Harper Lee
4. "1984" by George Orwell
5. "The Catcher in the Rye" by J.D. Salinger

Tìm kiếm cuốn sách "The Great Gatsby" bằng thuật toán tìm kiếm nhị phân:

1. Sắp xếp danh sách theo thứ tự bảng chữ cái: "1984", "Sapiens: A Brief History of Humankind", "The Catcher in the Rye", "The Great Gatsby", "To Kill a Mockingbird".
2. Chọn phần tử ở giữa danh sách, ở đây là "The Catcher in the Rye".
3. So sánh "The Catcher in the Rye" với "The Great Gatsby". Vì "The Catcher in the Rye" đứng trước "The Great Gatsby" theo thứ tự bảng chữ cái, nên ta chỉ cần tìm kiếm trong nửa danh sách bên phải của "The Catcher in the Rye".
4. Chọn phần tử ở giữa của nửa danh sách bên phải, ở đây là "The Great Gatsby".
5. So sánh "The Great Gatsby" với "The Great Gatsby". Phần tử được tìm thấy.

Cuốn sách "The Great Gatsby" đã được tìm thấy bằng thuật toán tìm kiếm nhị phân.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×