Câu 13: Thuật toán nổi bọt (Bubble Sort) sau 2 vòng lặp:
Vòng 1: So sánh các cặp số liền kề và đổi chỗ nếu cần.
14, 6, 8, 3, 19 => 6, 14, 8, 3, 19
6, 14, 8, 3, 19 => 6, 8, 14, 3, 19
6, 8, 14, 3, 19 => 6, 8, 3, 14, 19
Vòng 2: Lặp lại quá trình so sánh và đổi chỗ.
6, 8, 3, 14, 19 => 6, 8, 3, 14, 19
6, 8, 3, 14, 19 => 6, 3, 8, 14, 19
6, 3, 8, 14, 19 => 6, 3, 8, 14, 19
Vậy đáp án đúng là D. 3, 6, 14, 8, 19.
Câu 14: Phương án sai:
C. Làm cho công việc trở nên phức tạp hơn. Việc chia bài toán thành các bài toán nhỏ hơn giúp đơn giản và dễ giải quyết hơn, không làm phức tạp.
Câu 15: Đầu vào của thuật toán sắp xếp nổi bọt là:
A. Dãy số chưa được sắp xếp. Trong hình, dãy số là 19, 16, 18, 15, rõ ràng chưa được sắp xếp theo thứ tự nào.
Câu 16: Đặc điểm của thuật toán sắp xếp chọn (Selection Sort) là:
A. Lặp lại quá trình chọn phần tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.