Câu hỏi:
11/07/2024 7,153Quảng cáo
Trả lời:
Giải bởi Vietjack
Gợi ý: Sắp xếp và tìm kiếm có mối liên hệ mật thiết với nhau. Khi danh sách được sắp xếp, việc tìm kiếm sẽ được thực hiện nhanh chóng. Trong thư viện, các cuốn sách được sắp xếp theo lĩnh vực, trong mỗi lĩnh vực, sách lại được sắp xếp theo thứ tự theo chữ cái tên của tác giả hoặc tên sách. Việc này giúp cho người thủ thư dễ dàng tìm thấy cuốn sách mà em muốn mượn. Dựa vào ví dụ này không có thể nêu thêm các ví dụ khác trong thực tế.
Trả lời:
Ví dụ: Việc tra từ điển tiếng anh. Trong từ điển, các từ tiếng anh được sắp xếp theo một trật tự bảng chữ cái. Việc làm này sẽ thuận lợi cho việc tra từ điển tiếng anh một cách dễ dàng.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Gợi ý: Em thực hiện các bước tìm kiếm theo thuật toán tìm kiếm nhị phân để tìm ra câu trả lời.
Trả lời:
Đáp án đúng là: B
Bước 1: Vị trí giữa của vùng tìm kiếm là Myanmar, So sánh Thailand và Myanmar, → vùng tìm kiếm là nửa sau của dãy.
Bước 2: Vị trí giữa của vùng tìm kiếm là Thailand, so sánh Thailand và Thailand → trùng nhau nên kết thúc việc tìm kiếm.
Lời giải
Gợi ý: Thuật toán tìm kiếm nhị phân thực hiện tìm kiếm trên danh sách đã được sắp xếp. Một số ví dụ về danh sách như sau: danh sách học sinh trong lớp, danh mục sách trong thư viện, danh mục hàng hóa, danh mục thiết bị,… Trước tiên em lập danh sách và sắp xếp danh sách. Sau đó xác định giá trị cần tìm. Cuối cùng thực hiện thuật toán tìm kiếm nhị phân để tìm giá trị trong danh sách đã được sắp xếp.
Trả lời:
Ví dụ một bài toán tìm kiếm trong thực tế: Giáo viên muốn tìm tên bạn Chung trong danh sách lớp sau:
Các bước thực hiện thuật toán tìm kiếm nhị phân cho bài toán trên:
Bước 1: Xét vị trí ở giữa dãy, đó là vị trí số 5
Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số 3
Vì sau bước 2 đã tìm thấy tên học sinh nên thuật toán kết thúc.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo