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
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
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đá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
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
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Khi 1 phần tử lớn nhất dãy.
B. Khi đúng thứ tự mong muốn.
C. Khi trái thứ tự mong muốn.
D. Khi 1 phần tử nhỏ nhất dãy.
Lời giải
Đáp án đúng là:C
Trong thuật toán sắp xếp nổi bọt, hai phần tử liền kề được đổi chỗ khi: trái thứ tự mong muốn.
Câu 2
A. Thuật toán sắp xếp chọn.
B. Thuật toán sắp xếp nổi bọt.
C. Thuật toán tìm kiếm tuần tự.
D. Thuật toán tìm kiếm nhị phân.
Lời giải
Đáp án đúng là: B
Bài toán trên sử dụng thuật toán sắp xếp nổi bọt.
Câu 3
A. Khi không còn bất cứ cặp liền kề (ai, ai+1) nào trái thứ tự mong muốn.
B. Khi trong một lượt không còn xảy ra đổi chỗ lần nào nữa.
C. Cả hai ý A và B đều đúng.
D. Cả hai ý A và B đều sai.
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. Khi dãy chỉ có hai cặp liền kề trái thứ tự mong muốn.
B. Khi dãy chỉ có ba cặp liền kề trái thứ tự mong muốn.
C. Khi dãy chỉ có một cặp liền kề trái thứ tự mong muốn.
D. Khi dãy chỉ có bốn cặp liền kề trái thứ tự mong muố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.
Câu 5
A. Dãy sẽ còn cặp phần tử liền kề mà không đúng thứ tự tăng dần.
B. Dãy sẽ không còn cặp phần tử liền kề mà không đúng thứ tự tăng dần.
C. Dãy sẽ còn cặp phần tử liền kề mà đúng thứ tự tăng dần.
D. Tất cả các ý trên đều sai.
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. Nó không thực hiện phép so sánh và đổi chỗ các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái thứ tự mong muốn.
B. Nó thực hiện nhiều phép so sánh và đổi chỗ các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái thứ tự mong muốn.
C. Nó chỉ thực hiện một phép so sánh và đổi chỗ các cặp phần tử liền kề.
D. Nó chỉ thực hiện hai phép so sánh và đổi chỗ các cặp phần tử liền kề.
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. thứ tự - đổi chỗ - so sánh
B. đổi chỗ - thứ tự - so sánh
C. so sánh - đổi chỗ - thứ tự
D. thứ tự - so sánh - đổi chỗ
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.
Nhắn tin Zalo