Câu hỏi:
21/06/2022 5,512Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:
Quảng cáo
Trả lời:
Đáp án đúng là: B
Có 2 lần so sánh trong bài toán tìm kiếm trên vì
- Lần 1: So sánh số đang xét ở đầu dãy, kết quả =chưa tìm thấy
- Lặp lần 2: So sánh số đang xét=13, kết quả = tìm thấy
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à: A
Thao tác so sánh từng phần tử của dãy với số cần tìm được lặp đi lặp lại cho tới khi tìm thấy kết quả hoặc tìm hết dãy.
Lời giải
Đáp án đúng là: B
Có hai loại bài toán tìm kiếm là:
- Tìm kiếm trong dãy không sắp thứ tự.
- Tìm kiếm trong dãy đã sắp thứ tự.
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.