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.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
1) Sai. Vì thuật toán dừng ngay khi tìm thấy một số bằng x mà không tiếp tục kiểm tra thêm.
2) Đúng. Thuật toán dừng ngay khi tìm thấy một số bằng x nên đó là số đầu tiên trong dãy bằng x.
3) Sai. Vì 2) và 3) không thể cùng đúng nếu như có nhiều hơn một số trong dãy bằng x.
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |