Câu hỏi:
20/06/2022 13,600Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước?
Đáp án chính xác
Câu hỏi trong đề:
Trắc nghiệm Tin học 7 Bài 15. Thuật toán tìm kiếm nhị phân có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: D
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có 5 bước.
Bước 1. Nếu vùng tìm kiếm không có phần từ nào thì kết luận không tìm thấy và thuật toán kết thúc.
Bước 2. Xác định vị trí giữa của vùng tìm kiếm. Vị trí này chia vùng tìm kiếm thành hai nửa: nửa trước và nửa sau vị trí giữa.
- 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.
Bước 3. Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận “giá trị cần tìm xuất hiện tại vị trí giữa" và kết thúc.
Bước 4. Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn nửa trước của dãy.
Ngược lại (nếu giá trị cần tìm lớn hơn giá trị của vị trí giữa) vùng tìm kiếm mới được thu hẹp lại, chỉ còn nửa sau của dãy.
Bước 5. Lập lại từ Bước 1 đến Bước 4 cho đến khi tìm thấy giá trị cần tìm (Bước 3) hoặc vùng tìm kiếm không còn phần từ nào (Bước 1).
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:
Xem đáp án »
20/06/2022
12,395
Câu 5:
Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?
Xem đáp án »
20/06/2022
6,628
Câu 6:
Cho danh sách tên khách hàng với các vị trí như hình dưới đây:
Để tìm khách hàng có tên là “Liên” trong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?
Xem đáp án »
20/06/2022
3,868
Bình luận
🔥 Đề thi HOT:
-
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
-
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 1)
-
Trắc nghiệm Tin học 7 Bài 2 (có đáp án): Các thành phần chính và dữ liệu trên trang tính
-
Trắc nghiệm Tin học 7 Bài 6. Làm quen với phần mềm bảng tính có đáp án
-
Trắc nghiệm Tin học 7 Bài 7. Tính toán tự động trên trang tính có đáp án
-
Đề kiểm tra Giữa học kì 1 Tin học 7 Kết nối có đáp án - Đề 1
-
Trắc nghiệm Tin học 7 Bài 2. Phần mềm máy tính có đáp án
-
Trắc nghiệm Tin học 7 Bài 1. Thiết bị vào - ra có đáp án
về câu hỏi!