2. Lớp 7
  3. Tin học

Câu hỏi:

08/05/2022 385

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ậ (ảnh 1)

Xem lời giải
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: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).

Tổng ôn Toán-lý hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
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:

Xem thêm kho sách »

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

₫29.000 (Đã bán 152)

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,2k)

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,6k)

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 2,7k)

Bình luận


Bình luận

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 (ảnh 1)

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 2,060

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 (ảnh 1)

Xem đáp án » 12/07/2024 1,331

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.

Xem đáp án » 12/07/2024 603

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.

Xem đáp án » 12/07/2024 483
Xem thêm các câu hỏi khác »
Hỏi bài tập
Vietjack official store
Đăng ký gói thi VIP

🔥 Đề thi HOT:

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack37. All Rights Reserved.

Đăng ký

Bạn đã có tài khoản?