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

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

Lưu ý: Nội dung trong bài Bộ 9 - Trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án chỉ dành cho mục đích tham khảo và học tập. Ban quản trị không chịu trách nhiệm về tính pháp lý hoặc kết quả thực tế khi áp dụng các thông tin này. Chúng tôi KHÔNG yêu cầu bất kỳ quyền truy cập nào vào hệ thống của bạn, KHÔNG theo dõi thao tác và KHÔNG thu thập dữ liệu cá nhân của bạn trong suốt quá trình làm bài.

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ì?