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

Câu hỏi:

23/03/2026 297 Lưu

(1,5 điểm): Bài tập thuật toán.

Cho dãy số: 9, 3, 5, 2. Em hãy mô tả các bước thực hiện của Thuật toán sắp xếp nổi bọt để sắp xếp dãy số trên theo thứ tự tăng dần (chỉ cần mô tả vòng lặp đầu tiên).

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

So sánh 9 và 3: 9 > 3 nên đổi chỗ -> (3, 9, 5, 2).

So sánh 9 và 5: 9 > 5 nên đổi chỗ -> (3, 5, 9, 2).

So sánh 9 và 2: 9 > 2 nên đổi chỗ -> (3, 5, 2, 9).

(Kết thúc vòng 1, số 9 đã về cuối dãy).

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

Dành cho bạn Hot

Trắc nghiệm tổng hợp Đại học
200 người thi tuần này

10+ câu trắc nghiệm Lao và bệnh phổi có đáp án

16 câu 3.8 K lượt thi Thi ngay →
Lớp 8 Toán
1,494 người thi tuần này

Trắc nghiệm Đơn thức lớp 8 (có đáp án)

15 câu 23.9 K lượt thi Thi ngay →
Lớp 7 Văn
1,100 người thi tuần này

10 câu Trắc nghiệm nhà thơ Thanh Hải Kết nối tri thức có đáp án

10 câu 2.3 K lượt thi Thi ngay →
Lớp 7 Tiếng Anh
1,445 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.8 K lượt thi Thi ngay →
Lớp 6 Khoa học tự nhiên
73 người thi tuần này

Trắc nghiệm Tách chất khỏi hỗn hợp lớp 6 (có đáp án - Đúng sai)

10 câu 3.4 K lượt thi Thi ngay →
Lớp 12 Lịch sử
1,030 người thi tuần này

20 câu trắc nghiệm Lịch sử 12 Kết nối tri thức Bài 1 có đáp án

20 câu 22.6 K lượt thi Thi ngay →
Lớp 12 Địa lý
237 người thi tuần này

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

25 câu 6.1 K lượt thi Thi ngay →

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

Câu 1/20

A.

Khi tìm thấy phần tử mong muốn hoặc đã kiểm tra hết danh sách.

B.

Khi danh sách đã được sắp xếp.

C.

Khi đã chia danh sách thành hai phần bằng nhau.

D.

Khi tìm thấy phần tử lớn nhất.

Lời giải

Đáp án đúng là A

Câu 2/20

A.

Giữ nguyên.

B.

Tăng gấp đôi.

C.

Giảm đi một nửa.

D.

Kết thúc ngay.

Lời giải

Đáp án đúng là C

Câu 3/20

A.

1 lần (so sánh với số 15).

B.

2 lần (so sánh với số 15 rồi đến 20).

C.

4 lần.

D.

5 lầ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 4/20

A.

Tìm kiếm tuần tự.

B.

Tìm kiếm nhị phân.

C.

Sắp xếp nổi bọt.

D.

Sắp xếp chọ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/20

A.

Tối đa n-1 vòng (với n là số phần tử).

B.

Luôn là 100 vòng.

C.

Chỉ cần 1 vòng duy nhất.

D.

Không cần vòng lặp nào.

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

Xem trọn bộ đề thi 20 câu hỏi
Xem thêm