Đáp án: A

Giải thích: Dãy B được tạo ra để lưu trữ số lần lặp lại của mỗi phần tử trong A mà không làm thay đổi dãy gốc A.

Đáp án: B

Giải thích: Sau khi sắp xếp dãy, so sánh các phần tử liền kề sẽ giúp phát hiện nhanh các phần tử trùng lặp.

Đáp án: C

Giải thích: Xâu kí tự là đối xứng nếu khi đọc từ trái sang phải và từ phải sang trái cho kết quả giống nhau.

a) Đúng. Kiểm tra độ dài dãy là cần thiết để đảm bảo dãy có đúng n phần tử.

b) Đúng. Đảm bảo mọi số từ 1 đến n có trong dãy giúp xác minh tính hoán vị của dãy.

c) Sai. Tổng các phần tử không thể hiện đầy đủ tính hoán vị do có thể xảy ra trường hợp dãy chứa các phần tử trùng lặp.

d) Đúng. Sắp xếp dãy và so sánh với dãy chuẩn từ 1 đến n là phương pháp phù hợp và đủ để kiểm tra hoán vị.

a) Đúng. Sử dụng một vòng lặp để duyệt từng phần tử có thể thực hiện được, nhưng chưa phải là phương pháp làm mịn.

b) Đúng. Sử dụng hàm lap(x, A) là một cách tách biệt và làm mịn quá trình đếm, giúp cải tiến thuật toán rõ ràng.

c) Sai. Việc sắp xếp dãy không trực tiếp giải quyết vấn đề đếm số lần lặp của từng phần tử.

d) Sai. Cách này sẽ tốn kém về thời gian và không phù hợp cho việc làm mịn dần.

Đáp án: Có thể kiểm tra hai điều kiện: (1) Độ dài của dãy A phải bằng n, và (2) Mỗi số từ 1 đến n phải xuất hiện trong A đúng một lần.

Giải thích: Cách làm này giảm bớt độ phức tạp so với việc sắp xếp. Thay vì sắp xếp toàn bộ dãy, chỉ cần duyệt qua A và kiểm tra các điều kiện về độ dài và sự xuất hiện của các số. Phương pháp này hiệu quả hơn cho bài toán kiểm tra hoán vị.

Đáp án: Có, nếu dãy A đã được sắp xếp, ta có thể chỉ cần duyệt qua dãy một lần, đếm số lần lặp liên tiếp của từng phần tử, và không cần phải đếm từng phần tử từ đầu nữa.

Giải thích: Việc sắp xếp giúp tập trung đếm số lần xuất hiện của từng phần tử liên tiếp, tiết kiệm thời gian vì không cần lặp lại việc kiểm tra cả dãy cho mỗi phần tử. Phương pháp này cải tiến hiệu suất so với việc đếm từng phần tử riêng lẻ.

Đáp án:

Khởi tạo một danh sách trống để lưu các phần tử đã duyệt qua.

Duyệt qua từng phần tử của dãy A, nếu phần tử đã có trong danh sách thì trả về "có", nếu chưa có thì thêm vào danh sách.

Kết thúc vòng lặp mà không phát hiện trùng nhau thì trả về "không".

Giải thích: Phương pháp làm mịn dần bắt đầu với ý tưởng duyệt qua từng phần tử, kiểm tra từng bước và chỉ thêm vào danh sách nếu phần tử chưa có. Cách làm này giúp phát hiện sự trùng lặp ngay khi có phần tử lặp lại, tránh phải kiểm tra dãy nhiều lần, giảm thiểu thời gian xử lý.