Câu hỏi:

13/07/2024 338

Thực hiện một lượt xét các cặp số kề nhau để đổi chỗ” là một bài toán con khi thực hiện 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 những câu đúng:

1) Phải giải 10 bài toán con nói trên.

2) Phải giải 9 bài toán con nói trên.

3) Phải giải 1 bài toán con nói trên.

4) Tùy theo dãy đầu vào mà số lần giải bài toán con khác nhau.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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

4) Tùy theo dãy đầu vào mà số lần giải bài toán con khác nhau.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Đổi chỗ đối xứng qua điểm giữa dãy: Đổi chỗ a1 với an; đổi chỗ a2 với an-1; … đổi chỗ ai với an-1+i; … cho đến khi gặp nhau giữa dãy.