A. Phân tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy
B. Phân tử có giá trị lớn nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy
C. Các phần tử liền kề được hoán đổi
D. Phân tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy
Quảng cáo
3 câu trả lời 97
Đáp án đúng: A. Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy
Giải thích:
Bài toán yêu cầu sắp xếp dãy số theo thứ tự tăng dần sau vòng lặp thứ nhất của thuật toán sắp xếp chọn (Selection Sort).
Nguyên lý của thuật toán sắp xếp chọn (Selection Sort):
Ở mỗi vòng lặp, tìm phần tử nhỏ nhất trong đoạn chưa sắp xếp của dãy.
Sau đó, đổi chỗ phần tử nhỏ nhất đó với phần tử đầu tiên của đoạn chưa sắp xếp.
Sau vòng lặp thứ nhất:
Phần tử nhỏ nhất toàn dãy được đưa về đầu dãy.
Các lựa chọn sai:
B. Sai vì phần tử lớn nhất không được đưa lên đầu nếu sắp xếp tăng dần.
C. Sai vì mô tả thuật toán sắp xếp nổi bọt (Bubble Sort), không phải sắp xếp chọn.
D. Sai vì phần tử nhỏ nhất phải về đầu dãy, không phải cuối dãy.
Phương án A là đúng.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32834
-
Hỏi từ APP VIETJACK25090
