khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

21/08/2022 2,559 Lưu

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

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

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

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à Dãy sẽ còn cặp phần tử liền kề mà không đúng thứ tự tăng dần.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 7 Toán
2,264 người thi tuần này

Trắc nghiệm Tập hợp các số hữu tỉ lớp 7 (có đáp án - phần 1)

15 câu 33.8 K lượt thi Thi ngay →
Lớp 7 Tiếng Anh
1,024 người thi tuần này

Trắc nghiệm Tiếng Anh 7 Global Success Unit 4 Vocabulary and Grammar (có đáp án)

20 câu 4 K lượt thi Thi ngay →
Lớp 7 Khoa học tự nhiên
324 người thi tuần này

Trắc nghiệm Hóa trị và công thức hóa học lớp 7 (có đáp án - phần 1)

10 câu 4.7 K lượt thi Thi ngay →
Lớp 7 Lịch sử
369 người thi tuần này

Đề thi giữa kì 1 Lịch sử 7 có đáp án (sách mới)

10 câu 369 lượt thi Thi ngay →
Lớp 7 Địa lý
664 người thi tuần này

15 câu Trắc nghiệm Địa lý 7 Kết nối tri thức Bài 1 có đáp án

15 câu 9.4 K lượt thi Thi ngay →
Lớp 7 Giáo dục công dân
786 người thi tuần này

15 câu Trắc nghiệm Giáo dục công dân 7 Kết nối tri thức Bài 1 có đáp án

15 câu 5.8 K lượt thi Thi ngay →
Lớp 7 Tin học
1,345 người thi tuần này

13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án

13 câu 9 K lượt thi Thi ngay →
Học online Lớp 7 9.698 đề thi · 1.627 bài giảng

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ừ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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ừ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

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ừ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP