Câu hỏi:

11/07/2024 310

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.

Sách mới 2k7: Tổng ôn 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ừ 70k).

Tổng ôn 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

Bắt đầu từ cuối dãy và kiểm tra lùi dần về đầu dãy. Chỉ cần sửa ở hai chỗ:

1) Bước 1. Số đang xét là ở cuối dãy.

2) Nếu số đang xét # x: Chuyển sang xét số đứng trước trong dãy.

Bình luận


Bình luận

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,215

Câu 2:

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

Xem đáp án » 12/07/2024 2,032

Câu 3:

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 734

Câu 4:

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 707

Câu 5:

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 642

Câu 6:

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 461