-
Câu hỏi:
Đặc điểm của thuật toán sắp xếp chọn là gì?
-
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 đó
-
B.
Lặp đi lặp lại việc đổi chỗ 2 phân tử liền kề nếu chúng sai thứ tự
-
C.
Lặp đi lặp lại việc đổi chỗ 2 phân tử liền kề nhau
-
D.
Lặp đi lặp lại việc đổi chỗ 2 phân tử đôi xứng nhau
Lời giải tham khảo:
Đáp án đúng: A
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy phân tử không giảm (hoặc không tăng) bằng cách 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 đó.
Đáp án A
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
QUẢNG CÁO
CÂU HỎI KHÁC
- Chỉ ra phương án sai? Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là gì?
- Đặc điểm của thuật toán sắp xếp nổi bọt là gì?
- Đặc điểm của thuật toán sắp xếp chọn là gì?
- Cho dãy số xếp từ trái qua phải là: 20, 21, 17, 19.
- Cho dãy số xếp từ trái qua phải là: 20, 21, 17, 19. Cho biết với thuật toán sắp xếp chọn thì kết quả sau vòng lặp 1 là
- Định nghĩa sau là của thuật toán sắp xếp nào?
- Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?
- Dãy số sau thực hiện mấy vòng lặp khi thực hiện sắp xếp nổi bọt để sắp xếp dãy theo thứ tự tăng dần?
- Phát biểu nào không đúng khi nói về thuật toán sắp xếp chọn?
- Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?
VIDEO
YOMEDIA
ADMICRO
