1. Lớp 7
  2. Tin học
  3. Giải VTH Tin 7 Bài 15. Thuật toán tìm kiếm nhị phân có đáp án

Giải VTH Tin 7 Bài 15. Thuật toán tìm kiếm nhị phân có đáp án

732 lượt thi 10 câu hỏi

Đề thi liên quan:

Bài tập Thuật toán tìm kiếm tuần tự có đáp án

1242 lượt thi

Thi ngay

Giải VTH Tin 7 Bài 14. Thuật toán tìm kiếm tuần tự. có đáp án

743 lượt thi

Thi ngay

Bài tập Thuật toán tìm kiếm nhị phân có đáp án

837 lượt thi

Thi ngay

Bài tập Thuật toán sắp xếp có đáp án

1063 lượt thi

Thi ngay

Giải VTH Tin 7 Bài 16. Thuật toán sắp xếp có đáp án

667 lượt thi

Thi ngay

Danh sách câu hỏi:

Câu 1:

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.

Câu 2:

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.

Câu 3:

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.

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.

Câu 5:

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.

Câu 6:

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 đó.

Câu 7:

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 đó?

Câu 8:

Điều kiện lặp 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.

Câu 9:

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

Câu 10:

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
4.6

146 Đánh giá

50%

40%

0%

0%

0%

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack25. All Rights Reserved.

Đăng ký

Bạn đã có tài khoản?