Câu hỏi trắc nghiệm (10 câu):
-
Câu 1:
Sắp xếp chọn dần là gì?
- A. Chọn ra những phần tử chưa sắp xếp còn lại và xếp vào đầu dãy đó
- B. Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó
- C. Chọn ra các phần tử dương
- D. Chọn ra các phần tử âm
-
- A. 11
- B. 70
- C. 5
- D. 39
-
- A. 9, 5, 4, 2, 3, 7
- B. 9, 7, 5, 4, 3, 2
- C. 9, 5, 4, 2, 7, 3
- D. 2, 5, 4, 9, 3, 7
-
- A. 4
- B. 5
- C. 3
- D. 2
-
- A. 2
- B. 3
- C. 4
- D. 5
-
- A. Dãy đầu vào: Cần sắp xếp những gì?
- B. Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dân hay giảm dần?
- C. Cả A và B đều đúng D
- D. Cả A và B đều sai
-
- A. Khi am = ai
- B. Khi am > ai
- C. Khi am <= ai
- D. Khi am < ai
-
Câu 8:
Thế nào là sắp xếp chọn?
- A. Chọn số lớn nhất và sắp xếp vào 1 vị trí định sẵn
- B. Chọn số tùy ý và sắp xếp vào vị trí mong muốn
- C. Sắp xếp chọn là chọn phân tử lớn nhất trong dãy chưa sắp xếp còn lại và sắp xếp vào đầu dãy đó
- D. Chọn số nhỏ nhất và sắp xếp vào 1 vị trí tùy ý
-
- A. Đổi chỗ các phân tử trong dãy để dãy có thứ tự tăng hoặc giảm dần
- B. Đổi chỗ các phân tử trong dãy chỉ để dãy có thứ tự tăng dần
- C. Đổi chỗ các phân tử trong dãy chỉ để dãy có thứ tự giảm dần
- D. Không cần đổi chỗ các phân tử trong dãy để dãy có thứ tự tăng hoặc giảm dần
-
- A. Trong thuật toán sắp xếp chọn, khi am >= ai thì không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng
- B. Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất bằng” “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị tăng dần
- C. Muốn sắp xếp được các que tính theo thứ tự ngắn dần, ta không phải đổi chỗ các que tính
- D. Không cần đổi chỗ các phân tử trong dãy để dãy có thứ tự tăng hoặc giảm dần
