Câu hỏi:

12/07/2024 1,863

Dựa theo bảng mô phỏng các bước tìm kiếm tuần tự trong sách giáo khoa, hãy mô phỏng ý tưởng của em vừa đề xuất áp dụng cho bài toán tìm số cuối cùng trong dãy 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}.

Sách mới 2k7: Sổ tay Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 30k).

Sổ tay Toán-lý-hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Các bước có thể như sau:

Dựa theo bảng mô phỏng các bước tìm kiếm tuần tự trong sách giáo khoa, hãy mô (ảnh 1)

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

Câu 1:

Hãy cho biết mỗi khẳng định sau đây là đúng hay sai và giải thích lí do:

Nếu trong dãy có nhiều số bằng x thì thuật toán tìm kiếm tuần tự:

1) Tìm thấy tất cả các số đó.

2) Tìm thấy số đầu tiên trong dãy bằng x.

3) Tìm thấy số cuối cùng trong dãy bằng x.

Xem đáp án » 13/07/2024 3,016

Câu 2:

2) Nêu một bài toán thực tế dẫn đến bài toán tìm kiếm trong dãy đã sắp thứ tự.

Xem đáp án » 13/07/2024 717

Câu 3:

Thực hiện các yêu cầu sau:

1) Nêu một bài toán thực tế dẫn đến bài toán tìm kiếm.

Xem đáp án » 12/07/2024 605

Câu 4:

Em hãy nêu ý tưởng sửa đổi thuật toán tìm kiếm tuần tự cho bài toán yêu cầu đếm ở trong dãy có bao nhiêu số bằng x.

Xem đáp án » 11/07/2024 579

Câu 5:

Theo em, việc gán Kết quả = Chưa tìm thấy trước khi lặp và sửa lại thành Kết quả = Tìm thấy khi phát hiện có số trong dãy bằng x có tác dụng gì? Tại sao cần làm thế?

Xem đáp án » 13/07/2024 432

Câu 6:

Bài toán yêu cầu tìm kiếm số cuối cùng trong dãy bằng x. Em hãy nêu ý tưởng sửa thuật toán trong bài học để giải bài toán này.

Xem đáp án » 11/07/2024 297

Bình luận


Bình luận