PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Trong thiết kế thuật toán kiểm tra hoán vị (Nhiệm vụ 1), bước nào sau đây là bước phù hợp để đảm bảo dãy A là một hoán vị của dãy số 1, 2, ..., n?
a) Kiểm tra độ dài của dãy A và đảm bảo độ dài bằng n.
b) Kiểm tra xem tất cả các số từ 1 đến n có mặt trong dãy A hay không.
c) Tính tổng các phần tử trong dãy A và so sánh với tổng của dãy từ 1 đến n.
d) Sắp xếp dãy A và so sánh với dãy 1, 2, ..., n.
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).
a) Đúng. Kiểm tra độ dài dãy là cần thiết để đảm bảo dãy có đúng n phần tử.
b) Đúng. Đảm bảo mọi số từ 1 đến n có trong dãy giúp xác minh tính hoán vị của dãy.
c) Sai. Tổng các phần tử không thể hiện đầy đủ tính hoán vị do có thể xảy ra trường hợp dãy chứa các phần tử trùng lặp.
d) Đúng. Sắp xếp dãy và so sánh với dãy chuẩn từ 1 đến n là phương pháp phù hợp và đủ để kiểm tra hoán vị.
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 |