1. Trang chủ
  2. Lớp 7
  3. Tin học
  4. 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

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

  • 554 lượt xem

  • 10 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

Các bài thi hot trong chương:

0

Đánh giá trung bình

0%

0%

0%

0%

0%

Bình luận


Bình luận
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 Vietjack144. All Rights Reserved.

Đăng ký

Bạn đã có tài khoản? Đăng nhập