Ý tưởng chính của thuật toán sắp xếp nổi bọt (Bubble Sort) là:
Chọn phần tử nhỏ nhất đưa về đầu dãy.
So sánh và đổi chỗ các cặp phần tử liền kề nếu chúng chưa đúng thứ tự.
Chia dãy số làm hai phần bằng nhau.
Luôn lấy phần tử ở giữa để so sánh.
Câu hỏi trong đề: Bộ 7 đề thi cuối kì 2 Tin học 7 Kết nối tri thức có đáp án !!
Quảng cáo
Trả lời:
Đáp án đúng là B
Hot: 1000+ Đề thi giữa kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2
(1,5 điểm): Nối các ý ở cột A sao cho phù hợp với đặc điểm ở cột B.
|
Cột A (Thuật toán) |
Cột B (Đặc điểm) |
|
1. Tìm kiếm tuần tự |
a. Chia đôi danh sách sau mỗi lần so sánh không khớp. |
|
2. Tìm kiếm nhị phân |
b. So sánh lần lượt từng phần tử từ đầu đến cuối dãy. |
|
3. Sắp xếp nổi bọt |
c. Đổi chỗ các cặp phần tử liền kề sai thứ tự cho đến khi dãy được sắp xếp. |
Trả lời: 1 - __ ; 2 - __ ; 3 - __
Lời giải
1-b, 2-a, 3-c.
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.
Câu 4
So sánh hai phần tử cuối cùng.
Tìm phần tử nhỏ nhất trong phần chưa sắp xếp và đưa về vị trí đúng.
Đổi chỗ ngẫu nhiên các phần tử.
Dừng lại ngay khi tìm thấy một số lớn 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.
Câu 6
Slide Master.
Animation.
Transitions.
Notes.
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.
Câu 7
Normal.
Page Layout.
Page Break Preview.
Slide Sorter.
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.