Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?
AĐáp án A: Thay thế.
BĐáp án B: Thay đổi.
CĐáp án C: Hoán đổi.
DĐáp án D: Cả A, B và C.
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
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề.
Câu 2
1 điểm
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?
AĐáp án A: Một lần.
BĐáp án B: Hai lần.
CĐáp án C: Mười lần.
DĐáp án D: Nhiều lần.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đáp án đúng là: D
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề nhiều lần.
Câu 3
1 điểm
Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
AĐáp án A: Giá trị của chúng tăng.
BĐáp án B: Giá trị của chúng giảm.
CĐáp án C: Giá trị của chúng không đúng thứ tự.
DĐáp án D: Giá trị của chúng không bằng nhau.
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
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
Câu 4
1 điểm
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
AĐáp án A: Vẫn còn cặp phần tử liền kế không đúng thứ tự mong muốn.
BĐáp án B: Dãy chưa được sắp xếp tăng dần.
CĐáp án C: Dãy chưa được sắp xếp giảm dần.
DĐáp án D: Cả A, B và C.
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
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là vẫn còn cặp phần tử liền kế không đúng thứ tự mong muốn.
Câu 5
1 điểm
Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
AĐáp án A: 2
BĐáp án B: 3
CĐáp án C: 4
DĐáp án D: 5
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
Có 4 lần đổi chổ hai phần tử liền kề.
Câu 6
1 điểm
Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
AĐáp án A: Khi các phần tử đã nằm đúng thứ tự mong muốn.
BĐáp án B: Không còn bất kì cặp liền kề trái thứ tự mong muốn.
