Câu hỏi:

23/07/2024 329

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.

Trả lời:

verified Giải bởi Vietjack

Gợi ý: Vị trí giữa của vùng tìm kiếm bằng phần nguyên của (vị trí đầu + vị trí cuối) /2.

Media VietJack

Em hãy điền vào chỗ chấm trong gợi ý ở Bước 1 sau đây các bước sau thực hiện tương tự.

Media VietJack

Trả lời:

Bước 1. Vị trí giữa của vùng tìm kiếm là 5. So sánh “Hòa” và “Mai”. Vì H đứng trước M trong bảng chữ cái nên vùng tìm kiếm là nửa trước của dãy (từ vị trí 1 đến vị trí 4).

Bước 2. Vị trí giữa của vùng tìm kiếm là 2. So sánh “Hòa” và “Bình”. Vì H đứng sau B trong bảng chữ cái nên vùng tìm kiếm là nửa sau của dãy (từ vị trí 3 đến vị trí 4).

Bước 3. Vị trí giữa của vùng tìm kiếm là 3. So sánh ta thấy giá trị ở vị trí giữa đúng là “Hòa” là giá trị cần tìm. Thuật toán kết thúc.

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 603

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 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 5:

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 276

Câu 6:

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.

Xem đáp án » 17/07/2024 269

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 129

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

Xem thêm »
Xem thêm »