Chọn cụm từ còn thiếu vào chỗ trống Thuật toán sắp xếp nổi bọt Lặp khi (… = đúng):

Câu hỏi :

Chọn cụm từ còn thiếu vào chỗ trống

Thuật toán sắp xếp nổi bọt

Lặp khi (… = đúng):

a) Thực hiện một lượt so sánh các cặp phần tử liền kề và đổi chỗ khi trái thứ tự tăng dần.

b) Nếu trong lượt vừa thực hiện xong không có đổi chỗ:

… = sai

Hết nhánh

Hết lặp


A. dãy chưa sắp xếp xong – dãy đã sắp xếp xong


B. dãy chưa sắp xếp xong – dãy chưa sắp xếp xong

C. dãy ban đầu – dãy đã sắp xếp xong

D. dãy ban đầu – dãy chưa sắp xếp xong

* Đáp án

* Hướng dẫn giải

Đáp án đúng là: B

Thuật toán sắp xếp nổi bọt

Lặp khi (dãy chưa sắp xếp xong = đúng):

a) Thực hiện một lượt so sánh các cặp phần tử liền kề và đổi chỗ khi trái thứ tự tăng dần.

b) Nếu trong lượt vừa thực hiện xong không có đổi chỗ:

dãy chưa sắp xếp xong = sai

Hết nhánh

Hết lặp

Copyright © 2021 HOCTAP247