Câu hỏi:
11/07/2024 5,827
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 hỏi trong đề:
Giải VTH Tin 7 Bài 15. Thuật toán tìm kiếm nhị phân có đáp án !!
Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k).
Quảng cáo
Trả lời:
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:
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:
Bước 1: Vị trí ở giữa của vùng tìm kiếm là 5 _Greenland. So sánh “Iceland” và “Greenland”. Vì I đứng sau G trong bảng chữ cái nên vùng tìm kiếm là nửa sau của dãy.
Bước 2: Vị trí ở giữa của vùng tìm kiếm là 7 _Portugal. So sánh “Iceland” và “Portugal”. Vì I đứng trước P trong bảng chữ cái nên vùng tìm kiếm là nửa đầu của dãy.
Bước 3: Vì nửa trước của dãy chỉ còn một tên, đó là vị trí số 6_ Iceland. So sánh thấy “Iceland” trùng với “Iceland”, tìm thấy tên nước cần tìm nên thuật toán dừng lại.
Nhà sách VIETJACK:
Trọng tâm Văn, Sử, Địa, GDCD lớp 7 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025
Đã bán 342
₫ 130.000
₫ 60.000
Combo 2 sách Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 7 cho cả 3 bộ KNTT; CTST; CD VietJack
Đã bán 230
₫ 235.000
₫ 120.000
Bình luận
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
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 »
11/07/2024
10,963
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
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 »
11/07/2024
7,839
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 »
11/07/2024
7,787
Câu 4:
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 »
11/07/2024
5,319
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.
Xem đáp án »
11/07/2024
3,455
Câu 6:
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 »
11/07/2024
3,398
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
-
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 6 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 7 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 8 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 12 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận