Đáp án là:
Câu 12:
Thuật toán tìm kiếm tuần tự thực hiện những công việc giả là:
D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho
Câu 13:
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:
C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự
Câu 14:
Thuật toán sắp xếp nổi bọt sắp xếp được kiểu dữ liệu nào?
C. Dữ liệu kiểu số và kí tự
Câu 2: Kê hàng và điển các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên nước "Germany" trong danh sách là:
1. Lấy danh sách các nước: Bolivia, Canada, Vietnam, Germany.
2. Bắt đầu từ đầu danh sách.
3. So sánh từng phần tử trong danh sách với "Germany".
4. Nếu tìm thấy "Germany", dừng lại và thông báo đã tìm thấy.
5. Nếu không tìm thấy, di chuyển đến phần tử tiếp theo trong danh sách và lặp lại bước 3.
6. Lặp lại cho đến khi duyệt hết danh sách.
Câu 3: Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 2, 3, 7, 1 theo thứ tự tăng dần:
1. Bước 1: Tìm phần tử nhỏ nhất trong dãy và đưa về vị trí đầu tiên.
- Dãy ban đầu: 2, 3, 7, 1
- Sau bước 1: 1, 3, 7, 2
2. Bước 2: Tiếp tục tìm phần tử nhỏ nhất trong dãy chưa được sắp xếp và đưa về vị trí thứ hai.
- Dãy sau bước 1: 1, 3, 7, 2
- Sau bước 2: 1, 2, 7, 3
3. Bước 3: Tiếp tục tìm phần tử nhỏ nhất trong dãy chưa được sắp xếp và đưa về vị trí thứ ba.
- Dãy sau bước 2: 1, 2, 7, 3
- Sau bước 3: 1, 2, 3, 7
4. Kết quả cuối cùng sau khi sắp xếp dãy số 2, 3, 7, 1 là 1, 2, 3, 7.