Câu hỏi:

20/06/2022 263

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

A. Khi các phần tử đã nằm đúng thứ tự mong muốn.

B. Không còn bất kì cặp liền kề trái thứ tự mong muốn.

C. Không còn xảy ra đổi chỗ lần nào nữa.

D. Cả A, B và C.

Đáp án chính xác

Xem lời giải

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 16 có đáp án !!

Trả lời:

Giải bởi Vietjack

Đá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.

Bình luận hoặc Báo cáo
về câu hỏi!

Câu 1:

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. 2

B. 3

C. 4

D. 5

Xem đáp án » 20/06/2022 11,956

Câu 2:

Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:

A. Đầu đến cuối

B. Cuối đến đầu

C. Giữa đến đầu

D. Giữa đến cuối

Xem đáp án » 20/06/2022 10,041

Câu 3:

Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?

A. 2

B. 3

C. 4

D. 5

Xem đáp án » 20/06/2022 5,742

Câu 4:

Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?

A. So sánh phần tử ở vị trí được xét với các phần tử phía trước.

B. So sánh phần tử ở vị trí được xét với các phần tử phía sau.

C. So sánh phần tử ở vị trí được xét với các phần tử liền kề.

D. So sánh phần tử ở vị trí được xét với các phần tử đầu tiên.

Xem đáp án » 20/06/2022 3,296

Câu 5:

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

A. Để thay đổi đầu vào của bài toán.

B. Để thay đổi yêu cầu đầu ra của bài toán.

C. Để bài toán dễ giải quyết hơn.

D. Để bài toán khó giải quyết hơn.

Xem đáp án » 20/06/2022 2,132

Câu 6:

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. Giá trị của chúng tăng.

B. Giá trị của chúng giảm.

C. Giá trị của chúng không đúng thứ tự.

D. Giá trị của chúng không bằng nhau.

Xem đáp án » 20/06/2022 1,758

Câu 7:

Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?

A. 2

B. 3

C. 4

D. 5

Xem đáp án » 20/06/2022 1,293

Xem thêm các câu hỏi khác »

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

Nhà sách VIETJACK:

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?

Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:

Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?

Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

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?

Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

Nhà sách VIETJACK:

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?

Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:

Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?

Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

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?

Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu