Thuật toán nổi bọt kết thúc khi nào?
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.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: C
Thuật toán nổi bọt kết thúc 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, tức là trong một lượt không còn xảy ra đổi chỗ lần nào nữa.
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 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 4
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 5
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 6
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