Câu hỏi:

03/09/2022 10,357

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Gợi ý: Thuật toán sắp xếp nổi bọt sắp xếp danh sách, so sánh hai phần tử kề nhau, nếu phần tử nào không đúng thứ tự thì đổi chỗ.

Trả lời:

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

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Chọn phương án đúng

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 » 03/09/2022 5,543

Câu 2:

Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5, theo thứ tự tăng dần.

Xem đáp án » 03/09/2022 2,140

Câu 3:

Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Xem đáp án » 03/09/2022 1,495

Câu 4:

Em sử dụng thuật toán sắp xếp chọn để sắp xếp hàng cho các bạn trong Hình 16.2 theo thứ tự từ thấp đến cao.
Media VietJack

Xem đáp án » 03/09/2022 1,302

Câu 5:

Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó.

Xem đáp án » 03/09/2022 460

Câu 6:

Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.1.
Media VietJack

Xem đáp án » 03/09/2022 240

Bình luận


Bình luận