Câu hỏi:
08/05/2022 354
Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp chọn để sắp xếp dãy số theo chiều không tăng.
Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp chọn để sắp xếp dãy số theo chiều không tăng.
Câu hỏi trong đề:
Bài tập Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp có đáp án !!
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
|
Dãy (a) |
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
a10 |
Giải thích |
|
Ban đầu |
8 |
17 |
23 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo đổi chỗ 23 và a1 |
|
Sau bước 1 |
23 |
17 |
8 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo không đổi chỗ |
|
Sau bước 2 |
23 |
17 |
8 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo đổi chỗ 13 và a3 |
|
Sau bước 3 |
23 |
17 |
13 |
1 |
12 |
7 |
5 |
1 |
8 |
10 |
Tiếp theo đổi chỗ 12 và a4 |
|
Sau bước 4 |
23 |
17 |
13 |
12 |
1 |
7 |
5 |
1 |
8 |
10 |
Tiếp theo đổi chỗ 10 và a5 |
|
Sau bước 5 |
23 |
17 |
13 |
12 |
10 |
7 |
5 |
1 |
8 |
1 |
Tiếp theo đổi chỗ 8 và a6 |
|
Sau bước 6 |
23 |
17 |
13 |
12 |
10 |
8 |
5 |
1 |
7 |
1 |
Tiếp theo đổi chỗ 7 và a7 |
|
Sau bước 7 |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
1 |
5 |
1 |
Tiếp theo đổi chỗ 5 và a8 |
|
Sau bước 8 |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
5 |
1 |
1 |
Tiếp theo không đổi chỗ |
|
Sau bước 9 |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
5 |
1 |
1 |
Tiếp theo không đổi chỗ |
|
Dãy kết quả |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
5 |
1 |
1 |
|
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho dãy số ban đầu
Hãy mô phỏng thuật toán tìm kiếm tuần tự một số trong dãy số bằng cách trình bày diễn biến các bước thực hiện dưới dạng bảng.
1) Tìm x = 5.
2) Tìm x = 6.
Cho dãy số ban đầu
Hãy mô phỏng thuật toán tìm kiếm tuần tự một số trong dãy số bằng cách trình bày diễn biến các bước thực hiện dưới dạng bảng.
1) Tìm x = 5.
2) Tìm x = 6.
Xem đáp án »
12/07/2024
1,676
Câu 2:
Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng.
Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng.
Xem đáp án »
12/07/2024
1,211
Câu 3:
Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3.
1) Tìm x = 5.
2) Tìm x = 6.
Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3.
1) Tìm x = 5.
2) Tìm x = 6.
Xem đáp án »
12/07/2024
558
Câu 4:
Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt? Giải thích tại sao.
Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt? Giải thích tại sao.
Xem đáp án »
12/07/2024
449
Bình luận
🔥 Đề thi HOT:
-
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
-
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 6 có đáp án
-
Đề kiểm tra học kì 1 Tin 7 Kết nối tri thức có đáp án- Đề 1
-
Đề kiểm tra Giữa học kì 1 Tin học 7 Kết nối có đáp án - Đề 1
-
Trắc nghiệm Tin học 7 Bài 2 (có đáp án): Các thành phần chính và dữ liệu trên trang tính
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 7 có đáp án
-
13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án
về câu hỏi!