Câu hỏi:
21/06/2022 1,349Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:
1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.
2. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.
3. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.
Quảng cáo
Trả lời:
Đáp án đúng là: C
Thuật toán tìm kiếm ở mỗi lần lặp thực hiện lần lượt các bước 1 – 3 – 2 – 4.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đáp án đúng là: B
Điều kiện để áp dụng thuật toán tìm kiếm nhị phân là dãy số đã được sắp xếp (không giảm hoặc không tăng).
Lời giải
Đáp án đúng là: D
Đầu của bài toán là: Thông báo vị trí số được tìm thấy hoặc thông báo không tìm thấy số cần tìm.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.