Giúp mình mng ơiiii

Dưới đây là câu trả lời cho các câu hỏi của bạn: **PHẦN I CÂU TRẮC NGHIỆM NHIÊU PHƯƠNG ÁN LỰA CHỌN.** Câu 1: **B. T2** Giải thích: Thời gian chạy chương trình T(n) dùng để tính độ phức tạp thời gian của thuật toán là thời gian thực hiện từ khi nhập xong dữ liệu input đến khi tính xong dữ liệu output, tức là T2. Câu 2: **D. 2\log n + 3** Giải thích: Câu hỏi không cung cấp rõ ràng chương trình, nhưng theo đánh giá thời gian chạy thông thường, với 2logn + 3, kết quả chính xác nhất là D. Câu 3: **C. 2n.logn** Giải thích: Độ phức tạp lớn nhất trong hàm $$ là $$. Câu 4: **B. 2n^2 + n.logn** Giải thích: Trong hàm $$, độ phức tạp lớn nhất là $$, vì nó chiếm ưu thế. Câu 5: **D. 5^n** Giải thích: Độ phức tạp của hàm $$ theo ký hiệu O-lớn là $$ vì đây là số hạng lớn nhất. Câu 6: **B. Thiết kế được chia làm nhiều bước, bước sau thường là chi tiết hơn, làm mịn hơn một bước ở trước đó.** Giải thích: Đặc trưng của phương pháp thiết kế làm mịn dần là từng bước được làm rõ và chi tiết hơn. Câu 7: **C. 1→5→2→3→4** Giải thích: Quy trình thiết kế chương trình thường bắt đầu bằng việc thiết lập ý tưởng, sau đó là làm chi tiết, nhấc phần tử, chuyển và chèn vào đúng vị trí. Câu 8: **C. (9, 7)** Giải thích: Trong dãy [5, 8, 6, 9, 7], cặp nghịch đảo là (9, 7) vì 9 đứng trước 7 và lớn hơn 7. Câu 9: **D. B=[2,2,2,1,1,3,3]** Giải thích: Theo bài toán "Đếm số lần lặp", dãy B sẽ là số lần xuất hiện của các phần tử tương ứng trong dãy A. Câu 10: **C. A[i], A[i+1] = A[i+1], A[i]** Giải thích: Đây là cú pháp đúng để hoán đổi giá trị của hai phần tử A[i] và A[i+1]. **PHẦN II. CÂU TRẮC NGHIỆM ĐÚNG SAI.** Câu 11: **Đúng** Giải thích: Đoạn thông tin cung cấp đúng về độ phức tạp thời gian của thuật toán và cách nó giúp lập trình viên chọn lựa thuật toán phù hợp cho bài toán cụ thể. Hy vọng rằng những thông tin trên sẽ giúp ích cho bạn trong việc hoàn thành bài trắc nghiệm!