Câu hỏi:
14/01/2023 4,031Em 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: 30 đề đánh giá năng lực ĐHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (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:
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
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
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 2)
Trắc nghiệm Tin học 7 Bài 8 (có đáp án): Sắp xếp và lọc dữ liệu
Trắc nghiệm Tin học 7 Bài 3 (có đáp án): Thực hiện tính toán trên trang tính
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 3)
Đề thi giữa kì 1 Tin học 7 có đáp án (Bài số 1 - Đề 4)
Trắc nghiệm Tin học 7 Bài 4 (có đáp án): Sử dụng các hàm để tính toán
về câu hỏi!