Câu hỏi:
20/07/2024 2,487
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ố đầ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}?
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ố đầ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}?
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.
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 1:
Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:
Câu 3:
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ố {11, 70, 5, 52, 39} để được dãy số tăng dần?
Câu 4:
Trong dải lệnh Hoem, các lệnh trong nhóm nào để căn lề, giãn dòng?
Câu 5:
Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:
Câu 6:
Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:
Câu 9:
Cho dãy 2, 4, 3, 8, 1. Để 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ử 8 có bao nhiêu lần đổi chỗ?
Câu 10:
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Câu 12:
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 đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:
Câu 13:
Sắp xếp các bước nhập công thức cho đúng?
1. Nhập biểu thức số học.
2. Nhấn Enter để nhận kết quả.
3. Chọn một ô bất kì trong trang tính.
4. Gõ nhập dấu bằng =
Sắp xếp các bước nhập công thức cho đúng?
1. Nhập biểu thức số học.
2. Nhấn Enter để nhận kết quả.
3. Chọn một ô bất kì trong trang tính.
4. Gõ nhập dấu bằng =