Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:
AĐáp án A: Giúp công việc đơn giản hơn.
BĐáp án B: Giúp công việc dễ giải quyết hơn.
CĐáp án C: Làm công việc trở nên phức tạp hơn.
DĐáp án D: Giúp bài toán trở nên dễ hiểu hơn.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án đúng là: B
Việc chia bài toán thành các bài toán nhỏ hơn sẽ giúp công việc đơn giản hơn, dễ giải quyết hơn và làm bài toán trở nên dễ hiểu hơn.
Câu 2
1 điểm
Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu vào của thuật toán sắp xếp nổi bọt của bài toán trên là:
AĐáp án A: Dãy số chưa được sắp xếp
BĐáp án B: Dãy số đã được sắp xếp
CĐáp án C: Dãy số sắp xếp theo chiều tăng dần
DĐáp án D: Dãy số sắp xếp theo chiều giảm dần
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:A
Đá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 3
1 điểm
Bài toán: Sắp xếp dãy thẻ theo thứ tự giá trị tăng dần. Đầu ra của thuật toán sắp xếp nổi bọt của bài toán trên là:
AĐáp án A: Dãy số chưa được sắp xếp.
BĐáp án B: Dãy số sắp xếp theo chiều giảm dần.
CĐáp án C: Dãy số sắp xếp theo chiều tăng dần.
DĐáp án D: Không có đáp án đúng.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án đúng là: C
Đầu ra của thuật toán sắp xếp nổi bọt là dãy được sắp xếp không giảm (dãy số được sắp xếp theo chiều tăng dần).
Câu 4
1 điểm
Đặc điểm của thuật toán sắp xếp nổi bọt là:
AĐáp án A: Lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.
BĐáp á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Đáp án C: Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.
DĐáp án D: Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án đúng là: B
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phần tử (không giảm hay không tăng) bằng cách thực hiện 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âu 5
1 điểm
Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?
AĐáp án A: 1 lần
BĐáp án B: 2 lần
CĐáp án C: 3 lần
DĐáp án D: 4 lần
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án đúng là: C
Quá trình lặp được thực hiện 3 lần. Dãy được sắp xếp theo chiều tăng dần: 15, 16, 18, 19.
Vòng lặp 1:
Vòng lặp 2:
Vòng lặp 3:
Câu 6
1 điểm
Đặc điểm của thuật toán sắp xếp chọn là:
AĐáp án 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Đáp á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Đáp án C: Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.
DĐáp án D: Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.
