Câu hỏi:
20/07/2024 4,529
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 1:
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 »
18/07/2024
3,148
Câu 2:
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 »
21/07/2024
1,507
Câu 3:
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 »
22/07/2024
1,265
Câu 4:
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 »
18/07/2024
660
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 »
23/07/2024
256
Câu 10:
Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:
Xem đáp án »
19/07/2024
217
Câu 12:
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 »
23/07/2024
204
Câu 14:
Để 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 »
18/07/2024
198
