Câu hỏi:

14/01/2023 4,119

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}?

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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ình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Em hãy nêu các bước tạo hiệu ứng cho đoạn văn bản?

Xem đáp án » 13/07/2024 5,747

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ố {11, 70, 5, 52, 39} để được dãy số tăng dần?

Xem đáp án » 13/07/2024 2,896

Câu 3:

Trong dải lệnh Hoem, các lệnh trong nhóm nào để căn lề, giãn dòng?

Xem đáp án » 14/01/2023 2,499

Câu 4:

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ố:

Xem đáp án » 14/01/2023 1,747

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ự:

Xem đáp án » 14/01/2023 1,178

Câu 6:

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ỗ?

Xem đáp án » 14/01/2023 1,163