Câu hỏi:
12/07/2024 780Có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự không? Tại sao?
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ừ 110k).
Quảng cáo
Trả lời:
Ta có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự. Vì khi đã sắp xếp tuần tự ta sẽ nhanh chóng tìm thấy kết quả khi áp dụng thuật toán tìm kiếm tuần tự.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho dãy số:
Em hãy thể hiện từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không? Nếu có thì nằm ở vị trí nào?”.
Câu 2:
Em có cách nào khác để giải bài toán tìm kiếm trong dãy không sắp thứ tự không? Tại sao?
Câu 4:
Giáo viên dạy Tin học lớp 7A trả kết quả bài kiểm tra và thông báo “Trong lớp có duy nhất một bạn đạt điểm 10". Xem danh sách lớp kèm cột điểm kiểm tra, em làm thế nào để biết ai được điểm 10?
Câu 5:
Theo em, trong thuật toán tìm kiếm tuần tự có những thao tác nào được lặp đi lặp lại và điều kiện để lặp lại là gì?
về câu hỏi!