Khi đánh giá thuật toán sắp xếp, thuật toán nào sau đây được biết đến là ổn định (stable), nghĩa là các phần tử có giá trị bằng nhau sẽ giữ nguyên thứ tự tương đối của chúng sau khi sắp xếp?

• A. Sắp xếp nhanh (Quick Sort)
• B. Sắp xếp vun đống (Heap Sort)
• C. Sắp xếp trộn (Merge Sort)
• D. Sắp xếp chọn (Selection Sort)

Khi làm việc với các cấu trúc dữ liệu lớn, việc lựa chọn thuật toán sắp xếp phù hợp đóng vai trò quan trọng trong hiệu suất. Giả sử bạn cần sắp xếp một mảng lớn gồm các số nguyên theo thứ tự tăng dần, và bạn ưu tiên một thuật toán có độ phức tạp thời gian trung bình tốt. Theo phân tích phổ biến về các thuật toán sắp xếp, thuật toán nào sau đây thường được khuyên dùng cho trường hợp này?

• A. Sắp xếp nổi bọt (Bubble Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp nhanh (Quick Sort)
• D. Sắp xếp chèn (Insertion Sort)

Một nhà phân tích tài chính đang xem xét dữ liệu giá cổ phiếu theo thời gian và muốn dự đoán xu hướng giá trong tương lai. Kỹ thuật phân tích dữ liệu nào là phù hợp nhất cho mục đích này?

• A. Phân tích phân cụm (Clustering Analysis)
• B. Phân tích hồi quy (Regression Analysis)
• C. Phân tích chuỗi thời gian (Time Series Analysis)
• D. Phân tích thành phần chính (Principal Component Analysis)

Một nhà khoa học dữ liệu đang làm việc với một tập dữ liệu khổng lồ chứa thông tin về hành vi người dùng trên một trang web. Họ cần phân loại người dùng thành các nhóm dựa trên các đặc điểm tương tự. Trong các phương pháp phân tích dữ liệu, kỹ thuật nào thường được áp dụng để nhóm các đối tượng có đặc điểm giống nhau?

• A. Phân tích hồi quy (Regression Analysis)
• B. Thuật toán phân cụm (Clustering Algorithms)
• C. Phân tích chuỗi thời gian (Time Series Analysis)
• D. Kiểm định giả thuyết (Hypothesis Testing)

Một công ty muốn xây dựng một hệ thống khuyến nghị sản phẩm cho khách hàng dựa trên lịch sử mua sắm của họ. Họ cần một thuật toán có khả năng học hỏi từ dữ liệu và đưa ra các gợi ý phù hợp. Thuật toán học máy nào sau đây phù hợp nhất cho nhiệm vụ này?

• A. Thuật toán phân loại (Classification Algorithms)
• B. Thuật toán hồi quy tuyến tính (Linear Regression)
• C. Thuật toán học tăng cường (Reinforcement Learning Algorithms)
• D. Thuật toán lọc cộng tác (Collaborative Filtering Algorithms)

Khi so sánh thuật toán sắp xếp vun đống (Heap Sort) và sắp xếp trộn (Merge Sort), điểm khác biệt chính về mặt không gian sử dụng là gì?

• A. Heap Sort yêu cầu nhiều không gian phụ trợ hơn Merge Sort.
• B. Merge Sort yêu cầu nhiều không gian phụ trợ hơn Heap Sort.
• C. Cả hai đều yêu cầu không gian phụ trợ O(n).
• D. Cả hai đều là thuật toán tại chỗ (in-place) và không yêu cầu không gian phụ trợ.

Trong các thuật toán sắp xếp, thuật toán nào có độ phức tạp thời gian tệ nhất là O(n^2) nhưng lại có hiệu suất tốt trong trường hợp dữ liệu gần như đã sắp xếp?

• A. Sắp xếp vun đống (Heap Sort)
• B. Sắp xếp trộn (Merge Sort)
• C. Sắp xếp chèn (Insertion Sort)
• D. Sắp xếp chọn (Selection Sort)

Trong lập trình, khi cần lưu trữ một tập hợp các phần tử mà không quan tâm đến thứ tự và muốn truy cập nhanh chóng dựa trên khóa, cấu trúc dữ liệu nào sau đây là phù hợp nhất?

• A. Mảng (Array)
• B. Danh sách liên kết (Linked List)
• C. Ngăn xếp (Stack)
• D. Bảng băm (Hash Table)

Khi làm việc với dữ liệu có cấu trúc lặp lại hoặc có mối quan hệ phân cấp, cấu trúc dữ liệu nào sau đây là phù hợp nhất để biểu diễn?

• A. Ngăn xếp (Stack)
• B. Hàng đợi (Queue)
• C. Cây (Tree)
• D. Bảng băm (Hash Table)

Một nhà phát triển game muốn mô phỏng hành vi của các sinh vật trong một thế giới ảo, nơi mỗi sinh vật có thể tương tác với môi trường và các sinh vật khác để học hỏi và thích nghi. Phương pháp lập trình hoặc thuật toán nào phù hợp nhất cho kịch bản này?

• A. Lập trình hướng đối tượng (Object-Oriented Programming)
• B. Thuật toán tham lam (Greedy Algorithms)
• C. Học tăng cường (Reinforcement Learning)
• D. Thuật toán quay lui (Backtracking Algorithms)

Một công ty muốn phân tích hành vi của người dùng trên website để xác định các 'cụm' người dùng có sở thích tương tự nhau nhằm đưa ra các chiến dịch marketing mục tiêu. Kỹ thuật học máy nào phù hợp nhất cho nhiệm vụ này?

• A. Phân loại (Classification)
• B. Hồi quy (Regression)
• C. Phân cụm (Clustering)
• D. Giảm chiều dữ liệu (Dimensionality Reduction)

Khi so sánh hiệu quả của hai thuật toán tìm kiếm trên một tập dữ liệu rất lớn, yếu tố nào sau đây cần được ưu tiên xem xét để đánh giá tốc độ xử lý?

• A. Số lượng dòng code của thuật toán
• B. Độ phức tạp thời gian (Time Complexity)
• C. Độ phức tạp không gian (Space Complexity)
• D. Dễ đọc và dễ hiểu của thuật toán

Giả sử bạn đang thiết kế một thuật toán để tìm đường đi ngắn nhất giữa hai điểm trên một bản đồ. Bản đồ có thể được biểu diễn dưới dạng đồ thị có trọng số. Thuật toán nào sau đây là lựa chọn phổ biến và hiệu quả cho bài toán này?

• A. Thuật toán Prim
• B. Thuật toán Kruskal
• C. Thuật toán Dijkstra
• D. Thuật toán Floyd-Warshall

Trong các thuật toán sắp xếp, thuật toán nào có độ phức tạp thời gian trong mọi trường hợp (tốt nhất, trung bình, xấu nhất) đều là O(n log n)?

• A. Sắp xếp chèn (Insertion Sort)
• B. Sắp xếp chọn (Selection Sort)
• C. Sắp xếp trộn (Merge Sort)
• D. Sắp xếp nổi bọt (Bubble Sort)

Trong việc thiết kế thuật toán, việc phân tích độ phức tạp không chỉ dừng lại ở trường hợp trung bình mà còn cần xem xét trường hợp xấu nhất để đảm bảo tính ổn định. Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trong trường hợp xấu nhất là O(n^2)?

• A. Sắp xếp trộn (Merge Sort)
• B. Sắp xếp vun đống (Heap Sort)
• C. Sắp xếp nhanh (Quick Sort)
• D. Sắp xếp nổi bọt (Bubble Sort)

Trong việc đánh giá thuật toán, 'độ phức tạp' thường được đề cập đến hai khía cạnh chính. Ngoài độ phức tạp thời gian, khía cạnh còn lại là gì?

• A. Độ phức tạp về logic
• B. Độ phức tạp về bộ nhớ (Space Complexity)
• C. Độ phức tạp về cú pháp
• D. Độ phức tạp về thuật toán

Khi phân tích hiệu năng của một thuật toán, độ phức tạp không gian (Space Complexity) đo lường điều gì?

• A. Thời gian thực thi của thuật toán
• B. Lượng bộ nhớ mà thuật toán sử dụng
• C. Số lượng phép toán mà thuật toán thực hiện
• D. Khả năng mở rộng của thuật toán

Khi cần lưu trữ một tập hợp các phần tử mà chỉ cho phép truy cập vào phần tử được thêm vào gần nhất (LIFO - Last In, First Out), cấu trúc dữ liệu nào là phù hợp nhất?

• A. Hàng đợi (Queue)
• B. Ngăn xếp (Stack)
• C. Danh sách liên kết (Linked List)
• D. Cây nhị phân (Binary Tree)

Một nhà phát triển ứng dụng di động cần lưu trữ danh sách các tin nhắn theo thứ tự thời gian nhận. Khi ứng dụng cần truy cập tin nhắn mới nhất hoặc tin nhắn cũ nhất, cấu trúc dữ liệu nào sau đây sẽ tối ưu hóa việc này?

• A. Hàng đợi ưu tiên (Priority Queue)
• B. Ngăn xếp (Stack)
• C. Hàng đợi (Queue)
• D. Danh sách liên kết kép (Doubly Linked List)

Trong các cấu trúc dữ liệu dựa trên cây, cây nhị phân tìm kiếm (Binary Search Tree - BST) có ưu điểm gì so với mảng khi thực hiện các thao tác tìm kiếm, thêm, xóa?

• A. BST luôn có độ phức tạp O(1) cho mọi thao tác.
• B. BST cho phép truy cập trực tiếp phần tử theo chỉ số.
• C. BST có thể giảm độ phức tạp trung bình của các thao tác xuống O(log n) nếu cây cân bằng.
• D. BST hiệu quả hơn mảng khi cần sắp xếp lại dữ liệu liên tục.

Khi cần tìm kiếm một phần tử trong một tập hợp dữ liệu lớn mà không cần sắp xếp trước dữ liệu, nhưng vẫn đảm bảo hiệu quả về thời gian, cấu trúc dữ liệu nào thường được sử dụng?

• A. Mảng (Array)
• B. Danh sách liên kết (Linked List)
• C. Cây tìm kiếm cân bằng (Balanced Binary Search Tree)
• D. Bảng băm (Hash Table)

Trong các thuật toán sắp xếp, thuật toán nào thường được sử dụng trong các hệ thống phân tán hoặc khi dữ liệu được lưu trữ trên nhiều thiết bị và cần sắp xếp mà không cần tập trung toàn bộ dữ liệu vào một nơi?

• A. Sắp xếp nổi bọt (Bubble Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp trộn (Merge Sort)
• D. Sắp xếp nhanh (Quick Sort)

Một nhà nghiên cứu muốn phân tích mối quan hệ giữa hai biến định lượng và dự đoán giá trị của một biến dựa trên biến kia. Kỹ thuật thống kê nào là phù hợp nhất cho mục đích này?

• A. Kiểm định T (T-test)
• B. ANOVA
• C. Phân tích tương quan (Correlation Analysis)
• D. Phân tích hồi quy tuyến tính (Linear Regression Analysis)

Một chuyên gia phân tích mạng lưới cần tìm hiểu cách thông tin lan truyền qua mạng xã hội. Họ muốn xác định các nút có ảnh hưởng nhất trong mạng lưới. Kỹ thuật phân tích đồ thị nào sau đây thường được sử dụng để đo lường mức độ ảnh hưởng của một nút?

• A. Độ lệch chuẩn (Standard Deviation)
• B. Độ trung tâm (Centrality Measures)
• C. Hồi quy tuyến tính (Linear Regression)
• D. Phân tích thành phần chính (Principal Component Analysis)

Khi thiết kế một thuật toán tìm kiếm trên một danh sách liên kết đơn, việc lựa chọn phương pháp nào sẽ mang lại hiệu quả tốt nhất trong trường hợp trung bình?

• A. Tìm kiếm nhị phân
• B. Tìm kiếm theo giá trị trung bình
• C. Tìm kiếm tuần tự
• D. Tìm kiếm nhảy

Khi thực hiện thuật toán tìm kiếm nhị phân, điều kiện tiên quyết để áp dụng là gì?

• A. Tập dữ liệu phải là một cây nhị phân.
• B. Tập dữ liệu phải được sắp xếp.
• C. Tập dữ liệu phải có kích thước là lũy thừa của 2.
• D. Tập dữ liệu phải chứa các giá trị duy nhất.

Giả sử bạn cần xây dựng một cấu trúc dữ liệu cho phép bạn thêm và xóa các phần tử một cách hiệu quả từ cả hai đầu. Cấu trúc dữ liệu nào sau đây đáp ứng tốt yêu cầu này?

• A. Ngăn xếp (Stack)
• B. Hàng đợi (Queue)
• C. Danh sách liên kết kép (Doubly Linked List)
• D. Cây nhị phân tìm kiếm (Binary Search Tree)

Một lập trình viên đang phát triển một ứng dụng xử lý văn bản và cần tìm kiếm một từ cụ thể trong một đoạn văn bản lớn. Tốc độ tìm kiếm là yếu tố then chốt. Nếu đoạn văn bản đã được sắp xếp, thuật toán tìm kiếm nào sau đây sẽ mang lại hiệu quả cao nhất về mặt thời gian?

• A. Tìm kiếm tuần tự (Linear Search)
• B. Tìm kiếm nhị phân (Binary Search)
• C. Tìm kiếm theo Interpolation (Interpolation Search)
• D. Tìm kiếm theo Jump (Jump Search)

Trong thiết kế thuật toán, 'chia để trị' là một phương pháp mạnh mẽ. Thuật toán nào sau đây là một ví dụ điển hình của phương pháp 'chia để trị'?

• A. Sắp xếp nổi bọt (Bubble Sort)
• B. Sắp xếp chèn (Insertion Sort)
• C. Sắp xếp trộn (Merge Sort)
• D. Tìm kiếm tuần tự (Linear Search)

Trong lĩnh vực trí tuệ nhân tạo, khi cần xây dựng một mô hình có khả năng học hỏi từ dữ liệu để phân loại email là thư rác (spam) hay không spam, kỹ thuật học máy nào thường được sử dụng?

• A. Thuật toán phân cụm (Clustering Algorithms)
• B. Thuật toán hồi quy (Regression Algorithms)
• C. Thuật toán phân loại (Classification Algorithms)
• D. Thuật toán học không giám sát (Unsupervised Learning Algorithms)