Câu hỏi:

17/07/2024 269

Cho danh sách tên các nước sau đây:

Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greendland, Germany

Em hãy sắp xếp danh sách tên các nước theo thứ tự trong bảng chữ cái.

Trả lời:

verified Giải bởi Vietjack

Gợi ý: Thuật toán tìm kiếm nhị phân thực hiện trên danh sách đã được sắp xếp. Do đó trước tiên cần sắp xếp danh sách theo thứ tự bảng chữ cái. Sau đó thực hiện thuật toán tìm kiếm nhị phân tên nước Iceland trong danh sách đã sắp xếp.

Trả lời:

Sắp xếp danh sách tên các nước theo thứ tự trong bảng chữ cái: Albania, Bolivia, Canada, Germany, Greendland, Iceland, Portugal,  Scotland, Vietnam

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

Câu 1:

Điều kiện lp của thuật toán tìm kiếm nhị phân là gì?

A. Chưa tìm thấy phần tử cần tìm.

B. Chưa hết danh sách.

C. Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.

D. Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.

Xem đáp án » 23/07/2024 2,039

Câu 2:

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 » 17/07/2024 602

Câu 3:

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 » 18/07/2024 353

Câu 4:

Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1.

Xem đáp án » 23/07/2024 328

Câu 5:

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.

Xem đáp án » 22/07/2024 285

Câu 6:

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 » 19/07/2024 275

Câu 7:

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 » 19/07/2024 210

Câu 8:

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 » 23/07/2024 147

Câu 9:

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 » 17/07/2024 128

Câu hỏi mới nhất

Xem thêm »
Xem thêm »