Câu hỏi:
11/07/2024 423
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.
Câu hỏi trong đề: Giải VTH Tin 7 Bài 16. Thuật toán sắp xếp có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Gợi ý: Thuật toán sắp xếp chọn sẽ lấy phần tử ở vị trí sắp xếp và so sánh với các phần tử còn lại chưa được sắp xếp, nếu thấy phần tử nào nhỏ hơn thì đổi chỗ với phần tử được chọn, duyệt đến khi hết dãy thì kết quả là phần tử tại vị trí được chọn sẽ là phần tử nhỏ nhất của dãy chưa sắp xếp.
Hết vòng lặp thứ nhất, phân tử nhỏ nhất được đưa vào vị trí đầu tiên .
Kết thúc vòng lặp thứ nhất là các dãy số 1, 4, 3, 5, 2
Vòng lặp Thứ hai: Bắt đầu từ vị trí thứ hai, so sánh phần tử ở vị trí thứ hai với phần tử ở vị trí thứ 3, nếu phần tử ở vị trí thứ 3 nhỏ hơn thì đổi chỗ, tiếp tục so sánh phần tử ở vị trí thứ hai với phần tử ở vị trí thứ tư, thứ năm nếu các phần tử đó nhỏ hơn phần tử đang ở vị trí thứ hai thì đổi chỗ. Cuối vòng lặp thứ hai, phần tử nhỏ thứ hai trong dãy ban đầu được đưa vào vị trí thứ hai.
Vòng lặp thứ ba và vòng lặp thứ tư em thực hiện tương tự.
Trả lời:
Nhà sách vietjack
Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k). Tải ngay
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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ự.
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ự.
Xem đáp án »
11/07/2024
18,484
Câu 2:
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.
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 »
11/07/2024
14,915
Câu 3:
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 »
11/07/2024
6,145
Câu 4:
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 »
11/07/2024
3,043
Câu 5:
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.
Xem đáp án »
11/07/2024
2,611
Câu 6:
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 »
11/07/2024
715
🔥 Đề thi HOT:
-
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 9 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 12 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 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
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 11 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận