Câu hỏi:
15/02/2024 153
Em 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ố cuối cùng trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?
Trả lời:
Giải bởi Vietjack
Bước
Thực hiện
1
So sánh số ở cuối dãy với x:
Vì a8 = 67 ≠ x nên chuyển sang xét số đứng trước là a7 trong dãy.
2
So sánh số đang xét với x:
Vì a7 = 55 ≠ x nên chuyển sang xét số đứng trước là a6 trong dãy.
3
So sánh số đang xét với x:
Vì a6 = 44 = x
Kết luận: Tìm thấy x ở vị trí thứ sáu trong dãy: kết thúc thuật toán.
|
Bước |
Thực hiện |
|
1 |
So sánh số ở cuối dãy với x: Vì a8 = 67 ≠ x nên chuyển sang xét số đứng trước là a7 trong dãy. |
|
2 |
So sánh số đang xét với x: Vì a7 = 55 ≠ x nên chuyển sang xét số đứng trước là a6 trong dãy. |
|
3 |
So sánh số đang xét với x: Vì a6 = 44 = x Kết luận: Tìm thấy x ở vị trí thứ sáu trong dãy: kết thúc thuật toán. |
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” bằng thuật toán tìm kiếm nhị phân có phần tử giữa ở lần chia đôi đầu tiên là số nào?
Xem đáp án »
15/02/2024
96
Câu 5:
Để chọn sẵn các mẫu (Themes) bài trình chiếu trong phần mềm trình chiếu PowerPoint thì em chọn dải lệnh nào?
Xem đáp án »
15/02/2024
92
Câu 6:
Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước thứ ba của sắp xếp chọn ta cần đổi chỗ phần tử 52 cho phần tử:
Xem đáp án »
15/02/2024
84
Câu 7:
Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:
Xem đáp án »
15/02/2024
80
Câu 8:
Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {15, 8, 45, 21, 11} để được dãy số tăng dần?
Xem đáp án »
15/02/2024
80
Câu 9:
Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?
Xem đáp án »
15/02/2024
74
Câu 10:
Hãy cho biết chức năng của các hàm sau:
- Hàm SUM
- Hàm AVERAGE
- Hàm MAX
- Hàm MIN
- Hàm COUNT
Hãy cho biết chức năng của các hàm sau:
- Hàm SUM
- Hàm AVERAGE
- Hàm MAX
- Hàm MIN
- Hàm COUNT
Xem đáp án »
15/02/2024
67
Câu 12:
Cho dãy 2, 4, 3, 8, 9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?
Xem đáp án »
15/02/2024
62
