AĐáp án A: Thực hiện bằng cách hoán đổi 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ự.
BĐáp án B: Thực hiện bằng cách chia đôi dãy để tìm kiếm
CĐáp án C: Thực hiện tìm kiếm từ đầu dãy đến cuối dãy
DĐáp án D: Thực hiện tìm kiếm và chia đôi dãy để tìm kiếm
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
Sắp xếp nổi bọt là: Thực hiện bằng cách hoán đổi 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 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 nào?
AĐáp án A: Hoán đổi
BĐáp án B: Di chuyển
CĐáp án C: Thay thế
DĐáp án D: Tất cả đều sai
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
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 3
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: Chỉ một lần
BĐáp án B: Tối đa 5 lần
CĐáp án C: Tối đa 10 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 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: Dãy sắp xếp tăng dần
BĐáp án B: Dãy sắp xếp giảm dần
CĐáp án C: Còn phần tử liền kề không đúng thứ tự mong muốn
DĐáp án D: Các phần tử liền kề đã đúng thứ tự mong muố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
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
Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
AĐáp án A: Không còn xảy ra đổi chỗ lần nào nữa
BĐáp án B: Thứ tự các phần tử đúng với thứ tự mong muốn
CĐáp án C: Không còn bất kì cặp liền kế trái thứ tự mong muốn
DĐáp án D: Tất cả đều đúng
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 kết thúc khi các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.
Câu 6
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:
AĐáp án A: Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
BĐáp án B: Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.
CĐáp án C: Hoán đổi 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ự.
DĐáp án D: Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.
Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 15, 20, 10, 18 để được dãy số tăng dần. Hãy chọn phương án ghi lại chính xác kết quả ba vòng lặp thực hiện thuật toán.