Câu hỏi:

03/09/2022 1,681

Em hãy nêu ví dụ trong thực tế cho thấy mối liên quan giữa sắp xếp và tìm kiếm.

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
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.

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:

Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam

A. 1                          B. 2                          C. 3                                D. 4

Xem đáp án » 03/09/2022 6,919

Câu 2:

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước để thông báo không tìm thấy số 10 trong danh sách [2, 5, 8, 11, 14, 17] ?

A. 2                          B. 3                          C. 4                                D. 5

Xem đáp án » 03/09/2022 4,762

Câu 3:

Em hãy cho ví dụ một bài toán tìm kiếm trong thực tế mà có thể thực hiện bằng thuật toán tìm kiếm nhị phân? Hãy thực hiện thuật toán tìm kiếm nhị phân để giải quyết bài toán đó.

Xem đáp án » 03/09/2022 3,924

Câu 4:

Em hãy liệt kê các bước tìm kiếm tên nước Iceland trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân.

Xem đáp án » 03/09/2022 3,471

Câu 5:

Em tìm một từ tiếng Anh trong quyển từ điển theo cách nào? Tại sao em lại dùng cách đó?

Xem đáp án » 03/09/2022 2,284

Câu 6:

Em hãy so sánh số bước thực hiện tìm kiếm ở phần b với số bước thực hiện tìm kiếm ở Câu 14.3 phần Luyện tập của bài 14.

Xem đáp án » 03/09/2022 2,151

Bình luận


Bình luận