(1 điểm) Em hãy liệt kê các bước lặp của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 7, 4, 9, 5 theo thứ tự tăng dần?
Câu hỏi trong đề: Bộ 7 đề thi cuối kì 1 Tin học 7 !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Mô phỏng các bước sắp xếp dãy số 3, 7, 4, 9, 5 theo thuật toán nổi bọt:
Vòng lặp 1: 3, 7, 4, 9, 5 → 3, 4, 7, 9, 5
Vòng lặp 2: 3, 4, 7, 9, 5 → 3, 4, 7, 5, 9
Vòng lặp 3: 3, 4, 7, 5, 9 → 3, 4, 5, 7, 9
Sau 3 vòng lặp thì dãy số mới được sắp xếp theo thứ tự tăng dần.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
Vào phòng luyện đề →Luyện đề →CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là C
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
|
Lần lặp |
Tháng sinh |
Có đúng tháng cần tìm không? |
Có đúng là đã hết danh sách không? |
|
1 |
12 |
Sai |
Sai |
|
2 |
02 |
Sai |
Sai |
|
3 |
01 |
Đúng |
Sai |
|
⇒ Bạn sinh vào tháng 1 đầu tiên trong danh sách là bạn Hà Minh Đức. |
|||
Câu 3
Giữa danh sách
Cuối danh sách
Đầu danh sách
Bất kì vị trí nào
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Câu 4
Phần nguyên của (vị trí cuối + vị trí đầu)/2
Phần nguyên của (vị trí cuối - vị trí đầu - 1)/2
Phần nguyên của (vị trí cuối - vị trí đầu)/2
Phần nguyên của (vị trí cuối + vị trí đầu -1)/2
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Câu 5
Chọn phần tử có giá trị bé nhất đặt vào đầu danh sá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ự.
Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.
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ự.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Câu 6
Lưu trữ dữ liệu.
Xử lí dữ liệu.
Sắp xếp dữ liệu theo chiều tăng dần.
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập