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à:
A. 20, 21, 17, 19
B. 17, 21, 20, 19
C. 17, 19, 20, 21
D. Không có đáp án đúng
Quảng cáo
Trả lời:

Đáp án đúng là: B
Kết quả sau vòng lặp 1. Dãy được sắp xếp là: 17, 21, 20, 19.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Dãy số chưa được sắp xếp
B. Dãy số đã được sắp xếp
C. Dãy số sắp xếp theo chiều tăng dần
D. Dãy số sắp xếp theo chiều giảm dần
Lời giải
Đáp án đúng là: A
Đầu vào của thuật toán sắp xếp nổi bọt là dãy số chưa được sắp xếp.
Câu 2
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
Đáp án đúng là: 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 đó.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.
B. Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.
C. Đổi chỗ 2 số liền kề nhau liên tục đến khi dãy số được sắp xếp.
D. So sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.
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
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. 1 số
B. 2 số
C. 3 số
D. Tùy từng dãy số
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. Giúp công việc đơn giản hơn.
B. Giúp công việc dễ giải quyết hơn.
C. Làm công việc trở nên phức tạp hơn.
D. Giúp bài toán trở nên dễ hiểu hơn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.