1. Lớp 11
  2. Tin học
  3. Giải SGK Tin học 11 KNTT Bài 21. Các thuật toán sắp xếp đơn giản có đáp án

Giải SGK Tin học 11 KNTT Bài 21. Các thuật toán sắp xếp đơn giản có đáp án

217 lượt thi 14 câu hỏi

Đề thi liên quan:

Giải SGK Tin học 11 KNTT Bài 1. Hệ điều hành có đáp án

312 lượt thi

Thi ngay

Giải SBT Tin Học 11 KNTT Bài 1. Hệ điều hành có đáp án

193 lượt thi

Thi ngay

Giải SGK Tin học 11 KNTT Bài 2. Thực hành sử dụng hệ điều hành có đáp án

209 lượt thi

Thi ngay

Giải SBT Tin Học 11 KNTT Bài 2. Thực hành sử dụng hệ điều hành có đáp án

136 lượt thi

Thi ngay

Giải SGK Tin học 11 KNTT Bài 3. Phần mềm nguồn mở và phần mềm chạy trên Internet có đáp án

398 lượt thi

Thi ngay

Giải SBT Tin Học 11 KNTT Bài 3. Phần mềm nguồn mở và phần mềm chạy trên Internet có đáp án

259 lượt thi

Thi ngay

Giải SGK Tin học 11 KNTT Bài 4. Bên trong máy tính có đáp án

269 lượt thi

Thi ngay

Giải SBT Tin Học 11 KNTT Bài 4. Bên trong máy tính có đáp án

149 lượt thi

Thi ngay

Giải SGK Tin học 11 KNTT Bài 5. Kết nối máy tính với các thiết bị số có đáp án

292 lượt thi

Thi ngay

Giải SBT Tin Học 11 KNTT Bài 5. Kết nối máy tính với các thiết bị số có đáp án

158 lượt thi

Thi ngay

Danh sách câu hỏi:

Câu 1:

Bài học trước cho em tháy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn với việc tìm kiếm tuần tự. Vì vậy bài toán tìm kiếm liên quan mật thiết đến bài toán sắp xếp. Bài toán sắp xếp cơ bản có dạng như sau:

Cho dãy A gồm n phần tử:

A[0],A[1],….,A[n-1] (1)

Cần sắp xếp dãy A theo thứ tự tăng dần:

A[0] A[1] A[n-1] (2)

Em hãy trình bày ý tưởng của mình để giải bài toán sắp xếp với dãy có bốn phần tử.

Câu 2:

Quan sát sơ đồ mô phỏng, trao đổi, thảo luận về ý tưởng chính của thuật toán sắp xếp chèn.

Quan sát sơ đồ mô phỏng, trao đổi, thảo luận về ý tưởng chính của thuật toán sắp xếp chèn. (ảnh 1)

Câu 3:

Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]

Câu 4:

Nếu dãy ban đầu đã được sắp xếp thì thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

Câu 5:

Quan sát sơ đồ mô phỏng, trao đổi thảo luận về ý tưởng chính của thuật toán sắp xếp chọn.

Câu 6:

Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.

Câu 7:

Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?

Câu 8:

Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt.

Câu 9:

Mô tả các bước thuật toán sắp xếp nổi bọt của dãy A = [4, 3, 1, 2]

Câu 10:

Khi nào thì các mũi tên ở tất cả các bước trong sơ đồ mô phỏng thuật toán sắp xếp nổi bọt đều có màu đỏ?

Câu 11:

Cho dãy A= [5, 8, 1, 0, 10, 4, 3]. Viết các chương trình sắp xếp dãy A theo thứ tự tăng dần theo các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.

Câu 12:

Viết chương trình nhập một dãy số từ bàn phím, các số cách nhau bởi dấu cách, thực hiện sắp xếp dãy đã nhập theo một trong các thuật toán sắp xếp rồi in kết quả ra màn hình.

Câu 13:

Viết lại các thuật toán sắp xếp trong bài theo thứ tự giảm dần.

Câu 14:

Nêu ý nghĩa thực tế của các thuật toán sắp xếp đã học, chẳng hạn sắp xếp các học Sinh trong lớp theo chiều cao tăng dần.
4.6

43 Đánh giá

50%

40%

0%

0%

0%

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 Vietjack25. All Rights Reserved.

Đăng ký

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