Quay lại danh mục Trắc nghiệm Cấu trúc dữ liệu và giải thuật

Bộ 9 - Trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

Thời gian còn lại: --:--

Câu 1: Trong phân tích thuật toán, độ phức tạp thời gian trường hợp trung bình của thuật toán tìm kiếm nhị phân (Binary Search) là bao nhiêu?

Câu 2: Cấu trúc dữ liệu ngăn xếp (Stack) hoạt động theo nguyên lý nào sau đây?

Câu 3: Trong cấu trúc dữ liệu hàng đợi (Queue), thao tác lấy một phần tử ra khỏi hàng đợi thường được gọi là gì?

Câu 4: Ưu điểm lớn nhất của danh sách liên kết (Linked List) so với mảng (Array) là gì?

Câu 5: Trong một cây tìm kiếm nhị phân (BST), thuộc tính nào sau đây luôn đúng đối với mọi nút?

Câu 6: Thuật toán sắp xếp nào sau đây được coi là 'Stable' (Ổn định)?

Câu 7: Để biểu diễn một đồ thị có n đỉnh và rất ít cạnh (đồ thị thưa), cách biểu diễn nào tiết kiệm bộ nhớ nhất?

Câu 8: Điều kiện cần thiết để một hàm đệ quy không rơi vào trạng thái lặp vô hạn là gì?

Câu 9: Thuật toán sắp xếp nhanh (Quick Sort) rơi vào trường hợp xấu nhất với độ phức tạp O(n^2) khi nào?

Câu 10: Trong cấu trúc dữ liệu Heap tối đại (Max-Heap), phần tử có giá trị lớn nhất luôn nằm ở vị trí nào?

Câu 11: Độ phức tạp không gian (Space Complexity) của thuật toán đệ quy chủ yếu phụ thuộc vào yếu tố nào?

Câu 12: Trong bảng băm (Hash Table), kỹ thuật 'Linear Probing' được sử dụng để giải quyết vấn đề gì?

Câu 13: Phép duyệt cây theo thứ tự 'In-order' trên một cây tìm kiếm nhị phân sẽ cho kết quả là một dãy các giá trị như thế nào?

Câu 14: Thuật toán Dijkstra được sử dụng để giải quyết bài toán nào sau đây trên đồ thị?

Câu 15: Lợi ích chính của danh sách liên kết vòng (Circular Linked List) là gì?

Câu 16: Trong các thuật toán sắp xếp sau, thuật toán nào có độ phức tạp thời gian trường hợp xấu nhất là O(n log n)?

Câu 17: Để tính giá trị của một biểu thức dưới dạng hậu tố (Postfix), cấu trúc dữ liệu nào thường được sử dụng hiệu quả nhất?

Câu 18: Chiều cao của một cây nhị phân cân bằng hoàn toàn với n nút là bao nhiêu?

Câu 19: Thuật toán duyệt đồ thị theo chiều sâu (DFS) thường sử dụng cấu trúc dữ liệu nào để quản lý các đỉnh chưa thăm?

Câu 20: Độ phức tạp thời gian để truy cập một phần tử tại một chỉ số bất kỳ trong mảng (Array) là bao nhiêu?

Câu 21: Nguyên lý hoạt động chính của thuật toán sắp xếp chọn (Selection Sort) là gì?

Câu 22: Khái niệm 'Memoization' trong giải thuật quy hoạch động (Dynamic Programming) có mục đích gì?

Câu 23: Trong cấu trúc cây, một nút không có bất kỳ nút con nào được gọi là gì?

Câu 24: Kỹ thuật 'Chaining' trong bảng băm sử dụng cấu trúc dữ liệu nào để lưu trữ các phần tử bị xung đột tại cùng một vị trí băm?

Câu 25: Đặc điểm đặc trưng của thuật toán tham lam (Greedy Algorithm) là gì?