Câu hỏi:
14/01/2023 3,865Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?
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:
Bước |
Thực hiện |
1 |
So sánh số ở đầu dãy với x: Vì a1 = 18 ≠ x nên chuyển sang xét số đứng sau là a2 trong dãy. |
2 |
So sánh số đang xét với x: Vì a2 = 94 ≠ x nên chuyển sang xét số đứng sau là a3 trong dãy. |
3 |
So sánh số đang xét với x: Vì a3 = 42 ≠ x nên chuyển sang xét số đứng sau là a4 trong dãy. |
4 |
So sánh số đang xét với x: Vì a4 = 44 = x Kết luận: Tìm thấy x ở vị trí thứ bốn trong dãy: kết thúc thuật toán. |
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
Câu 3:
Câu 4:
Câu 5:
Câu 6:
về câu hỏi!