-
Câu hỏi:
Định nghĩa sau là của thuật toán sắp xếp nào? “Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp"
-
A.
Sắp xếp chọn
-
B.
Sắp xếp nổi bọt
-
C.
Sắp xếp chèn
-
D.
Sắp xếp nhanh
Lời giải tham khảo:
Đáp án đúng: B
Thuật toán sắp xếp nổi bọt thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.
Đáp án B
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
