Câu 25: Để thực hiện thuật toán tìm kiếm tuần tự nhằm tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12], ta sẽ lần lượt kiểm tra từng phần tử trong danh sách cho đến khi tìm thấy số 10.
- Bước 1: Kiểm tra 2 → không phải
- Bước 2: Kiểm tra 6 → không phải
- Bước 3: Kiểm tra 8 → không phải
- Bước 4: Kiểm tra 4 → không phải
- Bước 5: Kiểm tra 10 → tìm thấy tại vị trí thứ 5
Vì vậy, đầu ra của thuật toán sẽ là: **C. Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 5 của danh sách.**
Câu 26: Để tìm số 6 trong danh sách [2, 7, 9, 6, 5, 8] bằng thuật toán tìm kiếm tuần tự, ta thực hiện như sau:
- Bước 1: Kiểm tra 2 → không phải
- Bước 2: Kiểm tra 7 → không phải
- Bước 3: Kiểm tra 9 → không phải
- Bước 4: Kiểm tra 6 → tìm thấy
Do đó, cần 4 bước để tìm thấy số 6. Đáp án là: **C. 4.**
Câu 27: Trong thuật toán sắp xếp chọn theo thứ tự giảm dần cho dãy số [11, 70, 20, 39, 80, 41, 5], sau vòng lặp thứ nhất, số lớn nhất (80) sẽ được chuyển về vị trí đầu tiên (a1).
Do đó, đáp án là: **D. a1.**
Câu 28: Để sắp xếp dãy số [2, 6, 4, 9] theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt, ta sẽ thực hiện như sau:
- Bước 1: So sánh 2 và 6 → không đổi
- Bước 2: So sánh 6 và 4 → đổi chỗ → [2, 4, 6, 9]
- Bước 3: So sánh 6 và 9 → không đổi
Tổng cộng có 1 lần đổi chỗ. Đáp án là: **B. 1.**
Câu 29: Trong thuật toán sắp xếp chọn theo thứ tự tăng dần cho dãy số [2, 5, 4, 9, 3, 7], khi kết thúc vòng lặp thứ 2, vị trí a5 sẽ là số 3.
Do đó, đáp án là: **D. 3.**
Câu 30: Chúng ta chia bài toán thành những bài toán nhỏ hơn để giúp bài toán dễ giải quyết hơn. Đáp án đúng là: **C. Để bài toán dễ giải quyết hơn.**
---
Về phần trắc nghiệm đúng/sai:
Câu 20:
a) Sai
b) Đúng
c) Đúng
d) Đúng
Câu 21:
a) Đúng
b) Sai
c) Đúng
d) Sai
Nếu cần thêm thông tin hoặc giải thích cho bất kỳ phần nào, hãy cho tôi biết nhé!