Câu hỏi:
14/01/2023 4,014Em 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 DHQG 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ì
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 1)
Đề kiểm tra học kì 1 Tin 7 Kết nối tri thức 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
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 6 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 8 (có đáp án): Sắp xếp và lọc dữ liệu
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 2)
về câu hỏi!