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

Tin học - Lớp 7
03/05 21:39:55
Giải bài có thưởng!

 Cho danh sách tên các sách sau đây: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý. Sắp xếp và sử dụng thuật toán tìm kiếm nhị phân để tìm sách Địa lý. 

 Cho danh sách tên các sách sau đây: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý. Sắp xếp và sử dụng thuật toán tìm kiếm nhị phân để tìm sách Địa lý. 
0 trả lời
Hỏi chi tiết
Trợ lý ảo
47
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Danh sách tên các sách: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý.

Sắp xếp danh sách theo thứ tự bảng chữ cái: Địa Lý, Lịch Sử, Ngữ Văn, Sinh Học, Tiếng Anh, Toán, Vật Lý.

Áp dụng thuật toán tìm kiếm nhị phân để tìm sách Địa Lý:
1. Chọn phần tử ở giữa danh sách: Ngữ Văn.
2. So sánh Ngữ Văn với Địa Lý, ta thấy Địa Lý đứng trước Ngữ Văn theo thứ tự bảng chữ cái.
3. Loại bỏ nửa phía sau của danh sách (Ngữ Văn, Sinh Học, Tiếng Anh, Toán, Vật Lý) và tiếp tục tìm kiếm trong nửa phần còn lại (Địa Lý, Lịch Sử).
4. Chọn phần tử ở giữa của nửa phần còn lại: Địa Lý.
5. Tìm thấy sách Địa Lý trong danh sách.

Kết quả: Sách Địa Lý được tìm thấy trong danh sách.

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 bạn bè học sinh cả nước, đến LAZI, sôi động, tích cực, trải nghiệm
Câu hỏi Tin học mới nhất

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

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo