Cho dãy số sau: 3, 8, 4, 9, 6. Ở bước thứ nhất và thứ hai khi dùng thuật toán sắp xếp chọn cho dãy số trên theo thứ tự tăng dần, ta thực hiện đổi vị trí của số nào?
A. 3, 4.
B. 4, 9.
C. 4.
D. 3.
Đáp án đúng là: C
Ở bước 1, số 3 nhỏ nhất đã đúng vị trí nên không cần đổi
Ở bước 2, số 4 nhỏ thứ hai chưa đúng vị trí nên ta cần đổi chỗ số 4
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
Sau khi kết thúc vòng lặp thứ hai của thuật toán nổi bọt để sắp xếp dãy số sau theo thứ tự tăng dần, thu được dãy số là?
Dãy số ban đầu: 14, 6, 8, 3, 19
Dùng thuật toán sắp xếp chọn để sắp xếp dãy sau tăng dần, sau khi thực hiện bước thứ 2 ta thu được dãy số nào?
Dãy số ban đầu: 19, 16, 8, 25
Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy số sau theo thứ tự tăng dần, kết thúc bước thứ 3 ta thu được dãy số nào?
Dãy số ban đầu: 64, 25, 12, 22, 11
Cho dãy chưa sắp xếp sau: 20, 21, 17, 19. Kết quả sau vòng lặp 1 khi sử dụng thuật toán sắp xếp chọn để sắp xếp dãy trên theo thứ tự tăng dầ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?
Dãy số sau là kết quả khi thực hiện vòng lặp thứ mấy khi sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 5, 3, 8, 2, 5 theo thứ tự tăng dần?
Kết quả: 2, 5, 3, 8, 5.
Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy chữ cái “c, g, q, a, h, m” theo thứ tự tăng dần. Ở vòng lặp đầu tiên ta sẽ đổi vị trí của chữ cái 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ố ban đầu: 19, 16, 18, 15
Chỉ ra phương án sai:
Ý nghĩa của việc chi bài toán thành bài toán nhỏ hơn là:
Đị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”.
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?
Dãy ban đầu: 13, 14, 8, 9, 4, 5
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?