Câu hỏi trắc nghiệm (10 câu):
-
Câu 1: Mã câu hỏi: 401286
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
-
Câu 2: Mã câu hỏi: 401291
Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phân tử 80 cho phần tử nào?
- A. 11
- B. 70
- C. 5
- D. 39
-
Câu 3: Mã câu hỏi: 401296
Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số nào?
- 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
-
Câu 4: Mã câu hỏi: 401299
Cho dãy số 3, 5, 2, 8, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có số lần lặp là bao nhiêu?
- A. 4
- B. 5
- C. 3
- D. 2
-
Câu 5: Mã câu hỏi: 401303
Để tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có bao nhiêu bước so sánh?
- A. 2
- B. 3
- C. 4
- D. 5
-
Câu 6: Mã câu hỏi: 401308
Bài toán sắp xếp cần xác định rõ những gì?
- 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
-
Câu 7: Mã câu hỏi: 401314
Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần khi nào 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?
- A. Khi am = ai
- B. Khi am > ai
- C. Khi am <= ai
- D. Khi am < ai
-
Câu 8: Mã câu hỏi: 401316
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 ý
-
Câu 9: Mã câu hỏi: 401319
Bài toán sắp xếp có mô hình chung là gì?
- 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
-
Câu 10: Mã câu hỏi: 401328
Nhận định nào đúng về sắp xếp chọ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
