Thao tác “đổi chỗ” là một việc phải làm khi sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số

Câu F16 trang 39 SBT Tin học 7Thao tác “đổi chỗ” là một việc phải làm khi sắp xếp nổi bọt. Giả sử dãy cần 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 đổ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 đổ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 SBT Tin học lớp 7 Cánh diều hay, chi tiết khác:

Bài 15: Thực hành tổng hợp tạo bài trình chiếu

Bài 1: Tìm kiếm tuần tự

Bài 2: Tìm kiếm nhị phân

Bài 3: Sắp xếp chọn

Bài 4: Sắp xếp nổi bọt

Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Câu hỏi cùng chủ đề

Xem tất cả