Trong nhiệm vụ kiểm tra hoán vị, tại sao cần phải sắp xếp dãy A?

3/15

Để tránh việc so sánh từng phần tử của A với dãy từ 1 đến n.

Để dễ dàng xác định các phần tử bị thiếu trong A.

Để xác định nhanh liệu tất cả các phần tử của A có đúng thứ tự.

Để tăng tốc độ của chương trình và loại bỏ các phần tử trùng lặp.

Giải thích

Đáp án: B

Giải thích: Khi sắp xếp dãy A, ta có thể kiểm tra nhanh xem các phần tử có xuất hiện đủ và đúng thứ tự từ 1 đến n, giúp xác nhận A có là hoán vị của dãy này hay không.