Tuần 20 — Thuật toán tìm kiếm tuyến tính

Câu 1.Tìm kiếm tuyến tính là?

• A.Duyệt từ đầu đến cuối tìm phần tử
• B.Đệ quy
• C.Chia đôi
• D.Sắp xếp

Câu 2.Độ phức tạp tìm tuyến tính?

• A.O(n²) — như sắp xếp nổi bọt
• B.O(1) — như tra mảng theo chỉ số
• C.O(n)
• D.O(log n)

Câu 3.Code tìm tuyến tính trong Python?

• A.for i, x in enumerate(lst): if x == target: return i
• B.print(lst)
• C.sort(lst)
• D.sum(lst)

Câu 4.Khi nào dùng tìm tuyến tính?

• A.Mảng đã sắp
• B.Không bao giờ
• C.Mảng cực lớn
• D.Mảng nhỏ, chưa sắp xếp

Câu 5.Tìm tuyến tính có cần điều kiện gì?

• A.Mỗi phần tử phải có ID duy nhất
• B.Không cần (mảng bất kỳ)
• C.Đã sắp
• D.Đã đảo ngược

Câu 6.Nếu không tìm thấy, hàm trả về?

• A.0
• B.True (đã tìm thấy)
• C.-1 hoặc None
• D.IndexError ngoài phạm vi