Giả sử dãy sắp xếp gồm 10 số. Hãy chọn câu đúng

Giải SBT Tin học 7 Cánh diều Bài 3: Sắp xếp chọn

Câu F12 trang 37 SBT Tin học 7: Thao tác “đổi chỗ” là một việc làm khi thực hiện sắp xếp chọn dần. Giả sử dãy sắp xếp gồm 10 số. Hãy chọn câu đúng:

1) Phải thực hiện 10 lần đổi chỗ.

2) Phải thực hiện 9 lần đổi chỗ.

3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau.

4) Không phải đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn.

Trả lời:

Câu trả lời đúng là:

3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau.

4) Không phải đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn.

Xem thêm các bài giải sách bài tập Tin học 7 Cánh diều hay, chi tiết khác:

Câu F11 trang 37 SBT Tin học 7: “Chọn số lớn nhất trong dãy nguồn còn lại” là một bài toán con khi thực hiện sắp xếp chọn dần... 

Câu F12 trang 37 SBT Tin học 7: Giả sử dãy sắp xếp gồm 10 số. Hãy chọn câu đúng... 

Câu F13 trang 38 SBT Tin học 7: Xét thuật toán sắp xếp bằng cách chọn dần. Hãy phát hiện câu sai... 

Câu F14 trang 38 SBT Tin học 7: Nếu yêu cầu ngược lại, dãy đích hình thành ở đầu bên phải và dãy nguồn còn lại ở bên trái thì cần sửa lại thao tác ở các bước như thế nào...