Đâu là đặc điểm quan trọng nhất của một cấu trúc dữ liệu tốt?

• A. Sử dụng nhiều bộ nhớ nhất có thể.
• B. Dễ dàng cài đặt và sử dụng.
• C. Tối ưu hóa việc sử dụng không gian bộ nhớ và thời gian thực hiện các thao tác.
• D. Chỉ hỗ trợ một kiểu dữ liệu duy nhất.

Khi nào nên sử dụng cấu trúc dữ liệu ngăn xếp (stack)?

• A. Khi cần truy cập ngẫu nhiên đến các phần tử.
• B. Khi cần thực hiện các thao tác theo thứ tự LIFO (Last-In-First-Out).
• C. Khi cần tìm kiếm phần tử nhanh chóng.
• D. Khi cần lưu trữ dữ liệu theo thứ tự ưu tiên.

Đâu là hạn chế của việc sử dụng mảng (array) trong lập trình?

• A. Không thể lưu trữ các kiểu dữ liệu khác nhau.
• B. Kích thước phải được xác định trước và không thể thay đổi trong quá trình chạy.
• C. Truy cập các phần tử rất chậm.
• D. Không thể sắp xếp các phần tử.

Trong các ký hiệu sau, ký hiệu nào biểu thị tốc độ tăng trưởng chậm nhất?

• A. O(n)
• B. O(log n)
• C. O(n^2)
• D. O(2^n)

Mục đích của việc sử dụng Abstract Data Type (ADT) là gì?

• A. Để tăng tốc độ thực thi của chương trình.
• B. Để ẩn các chi tiết cài đặt của cấu trúc dữ liệu và chỉ cung cấp giao diện người dùng.
• C. Để giảm kích thước bộ nhớ sử dụng.
• D. Để làm cho code khó hiểu hơn.

Tại sao việc lựa chọn cấu trúc dữ liệu phù hợp lại quan trọng trong thiết kế thuật toán?

• A. Nó chỉ ảnh hưởng đến tính thẩm mỹ của code.
• B. Nó có thể ảnh hưởng lớn đến hiệu quả của thuật toán về thời gian và không gian.
• C. Nó giúp code ngắn gọn hơn.
• D. Nó giúp thuật toán dễ debug hơn.

O(1) biểu diễn độ phức tạp thời gian như thế nào?

• A. Độ phức tạp tuyến tính.
• B. Độ phức tạp logarit.
• C. Độ phức tạp hằng số.
• D. Độ phức tạp bậc hai.

Trong các cấu trúc dữ liệu sau, cấu trúc nào thường được sử dụng để cài đặt thuật toán Dijkstra tìm đường đi ngắn nhất?

• A. Mảng (array).
• B. Danh sách liên kết (linked list).
• C. Hàng đợi ưu tiên (priority queue).
• D. Ngăn xếp (stack).

Khi nào nên sử dụng thuật toán tìm kiếm nhị phân (binary search) thay vì tìm kiếm tuyến tính (linear search)?

• A. Khi dữ liệu chưa được sắp xếp.
• B. Khi kích thước dữ liệu nhỏ.
• C. Khi dữ liệu đã được sắp xếp và cần tìm kiếm nhanh chóng.
• D. Khi cần tìm kiếm phần tử đầu tiên.

Độ phức tạp thời gian của thuật toán được dùng để đánh giá điều gì?

• A. Lượng bộ nhớ mà thuật toán sử dụng.
• B. Thời gian chạy của thuật toán tăng lên như thế nào khi kích thước đầu vào tăng lên.
• C. Sự phức tạp của mã nguồn thuật toán.
• D. Số lượng dòng code trong thuật toán.

Sự khác biệt chính giữa cấu trúc dữ liệu tĩnh và cấu trúc dữ liệu động là gì?

• A. Cấu trúc tĩnh nhanh hơn cấu trúc động.
• B. Cấu trúc động sử dụng nhiều bộ nhớ hơn cấu trúc tĩnh.
• C. Kích thước của cấu trúc tĩnh được cố định tại thời điểm biên dịch, trong khi kích thước của cấu trúc động có thể thay đổi trong quá trình chạy.
• D. Cấu trúc tĩnh chỉ có thể chứa số, cấu trúc động có thể chứa mọi kiểu dữ liệu.

Đâu là ưu điểm của việc sử dụng danh sách liên kết (linked list) so với mảng (array)?

• A. Truy cập ngẫu nhiên nhanh hơn.
• B. Sử dụng bộ nhớ hiệu quả hơn khi kích thước không xác định trước.
• C. Tìm kiếm phần tử nhanh hơn.
• D. Sắp xếp phần tử dễ dàng hơn.

Khi nào thì thuật toán tìm kiếm tuyến tính (linear search) là lựa chọn phù hợp?

• A. Khi dữ liệu đã được sắp xếp.
• B. Khi cần tìm kiếm phần tử lớn nhất.
• C. Khi kích thước dữ liệu nhỏ và không cần tối ưu hóa thời gian tìm kiếm.
• D. Khi cần tìm kiếm phần tử nhỏ nhất.

Trong các cấu trúc dữ liệu sau, cấu trúc nào cho phép truy cập phần tử ở giữa một cách hiệu quả nhất?

• A. Danh sách liên kết đơn (singly linked list).
• B. Mảng (array).
• C. Hàng đợi (queue).
• D. Ngăn xếp (stack).

Phát biểu nào sau đây mô tả đúng nhất về vai trò của cấu trúc dữ liệu trong lập trình?

• A. Cấu trúc dữ liệu chỉ dùng để lưu trữ dữ liệu.
• B. Cấu trúc dữ liệu giúp tổ chức, quản lý và lưu trữ dữ liệu một cách hiệu quả, ảnh hưởng đến hiệu suất của thuật toán.
• C. Cấu trúc dữ liệu chỉ cần thiết cho các dự án lớn.
• D. Cấu trúc dữ liệu làm cho code trở nên phức tạp hơn.

Trong các cấu trúc dữ liệu sau, cấu trúc nào thường được sử dụng để cài đặt hàng đợi (queue)?

• A. Cây nhị phân (binary tree).
• B. Ngăn xếp (stack).
• C. Mảng (array) hoặc danh sách liên kết (linked list).
• D. Đồ thị (graph).

Đâu là một ứng dụng thực tế của thuật toán sắp xếp?

• A. Tính toán số Pi.
• B. Tìm kiếm trên Internet.
• C. Sắp xếp kết quả tìm kiếm trên một trang web thương mại điện tử.
• D. Nén dữ liệu.

Đâu là phát biểu đúng về thuật toán?

• A. Thuật toán là một chương trình máy tính hoàn chỉnh.
• B. Thuật toán là một phương pháp giải quyết vấn đề được diễn tả bằng ngôn ngữ tự nhiên.
• C. Thuật toán là một tập hợp hữu hạn các bước rõ ràng, có thứ tự để giải quyết một vấn đề cụ thể.
• D. Thuật toán chỉ áp dụng cho các bài toán số học.

Trong các độ phức tạp sau, độ phức tạp nào là tốt nhất cho một thuật toán tìm kiếm?

• A. O(n)
• B. O(n^2)
• C. O(log n)
• D. O(2^n)

Trong phân tích thuật toán, trường hợp xấu nhất (worst-case) thường được quan tâm nhất vì sao?

• A. Nó xảy ra thường xuyên nhất.
• B. Nó cung cấp một giới hạn trên cho thời gian thực hiện của thuật toán.
• C. Nó dễ phân tích hơn các trường hợp khác.
• D. Nó luôn cho kết quả chính xác nhất.

Ưu điểm chính của việc sử dụng cấu trúc dữ liệu là gì?

• A. Giảm thiểu việc sử dụng bộ nhớ.
• B. Tổ chức và quản lý dữ liệu hiệu quả, giúp tăng tốc độ truy cập và xử lý.
• C. Làm cho code dễ đọc hơn.
• D. Tăng tính bảo mật cho dữ liệu.

Tại sao cần phải quan tâm đến độ phức tạp không gian của thuật toán?

• A. Vì nó ảnh hưởng đến thời gian chạy của thuật toán.
• B. Vì bộ nhớ máy tính là vô hạn.
• C. Vì nó ảnh hưởng đến lượng bộ nhớ cần thiết để chạy thuật toán, đặc biệt quan trọng với dữ liệu lớn.
• D. Vì nó ảnh hưởng đến tính dễ đọc của code.

Ưu điểm của việc sử dụng mã giả (pseudocode) để mô tả thuật toán là gì?

• A. Nó có thể chạy trực tiếp trên máy tính.
• B. Nó dễ đọc và hiểu hơn so với code lập trình, tập trung vào logic hơn là cú pháp.
• C. Nó nhanh hơn khi viết so với code lập trình.
• D. Nó có thể tự động chuyển đổi thành code lập trình.

Phương pháp nào sau đây thường được sử dụng để đánh giá hiệu quả của một thuật toán?

• A. Đếm số dòng code.
• B. Đo thời gian chạy thực tế trên một bộ dữ liệu cụ thể.
• C. Phân tích độ phức tạp thời gian và không gian.
• D. Đánh giá dựa trên ý kiến chủ quan của người lập trình.

Đâu là ví dụ về cấu trúc dữ liệu tuyến tính?

• A. Cây (Tree).
• B. Đồ thị (Graph).
• C. Mảng (Array).
• D. Bảng băm (Hash Table).

Thuật toán có thể được biểu diễn bằng những cách nào?

• A. Chỉ bằng mã giả (pseudocode).
• B. Chỉ bằng lưu đồ (flowchart).
• C. Bằng ngôn ngữ tự nhiên, mã giả, lưu đồ, hoặc ngôn ngữ lập trình.
• D. Chỉ bằng ngôn ngữ lập trình.

Trong các thuật toán sắp xếp sau, thuật toán nào có độ phức tạp trung bình là O(n log n)?

• A. Bubble Sort.
• B. Insertion Sort.
• C. Merge Sort.
• D. Selection Sort.

Đâu là nhược điểm chính của thuật toán Bubble Sort?

• A. Độ phức tạp cao, đặc biệt với dữ liệu lớn.
• B. Khó cài đặt.
• C. Chỉ hoạt động với dữ liệu số.
• D. Yêu cầu nhiều bộ nhớ.

Phân tích 'Big O' được sử dụng để làm gì?

• A. Để đo thời gian thực thi chính xác của một thuật toán.
• B. Để mô tả hiệu suất của một thuật toán khi kích thước đầu vào tăng lên.
• C. Để tìm lỗi trong code.
• D. Để tối ưu hóa code cho trình biên dịch.

Đâu là ứng dụng phổ biến của cấu trúc dữ liệu cây (tree)?

• A. Quản lý bộ nhớ.
• B. Biểu diễn các mối quan hệ phân cấp, ví dụ như cấu trúc thư mục trong hệ điều hành.
• C. Sắp xếp dữ liệu.
• D. Tìm kiếm tuyến tính.