Câu hỏi:
24/08/2022 13,020Thực hiện thuật toán sắp xếp nổi bọt cho dãy số 8, 22, 7, 19, 5 để được dãy số tăng dần. Kết quả của vòng lặp thứ nhất là gì?
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: D
Kết quả vòng lặp thứ nhất là: 5, 8, 22, 7, 19.
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Ủ ĐỀ
Lời giải
Đáp án đúng là: B
Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có 4 bước.
Sắp xếp dãy số theo thứ tự từ nhỏ đến lớn bằng thuật ngữ sắp xếp chọn.
Bước 1. Với phần tử đầu tiên, thực hiện một vòng lặp như sau:
1.1. So sánh từng phần tử (kể từ phần tử thứ hai đến phần tử cuối cùng) với phần tử đầu tiên.
1.2. Nếu phần tử được xét nhỏ hơn phần tử đầu tiên thì hoán đổi nó với phần tử đầu tiên.
1.3. Cuối vòng lặp nhận được dãy số với phần tử nhỏ nhất được đưa về vị trí đầu tiên.
Bước 2. Với phần tử thứ hai, thực hiện một vòng lặp tương tự như trên.
2.1. So sánh từng phần tử (kể từ phần tử thứ ba đến phần tử cuối cùng) với phần tử thứ hai.
2.2. Nếu phần tử được xét nhỏ hơn phần tử thứ hai thì hoán đổi nó với phần tử thứ hai.
2.3. Cuối vòng lặp nhận được dãy số với phần tử từ nhỏ thứ nhì được đưa về vị trí thứ hai.
Bước 3. Tương tự như trên với các phần tử thứ ba, thứ tư, … đến phần tử trước phần tử cuối cùng.
Bước 4. Kết thúc nhận được dãy số đã được sắp xếp theo thứ tự từ nhỏ đến lớn.
Lời giải
Đáp án đúng là: D
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 các phần tử liền kề nhiều lầ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.
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.
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.
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.
🔥 Đề thi HOT:
-
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
-
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
Đề kiểm tra giữa học kì 2 Tin học 7 Chân trời sáng tạo có đáp án - Đề 2
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 11 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
Nhắn tin Zalo