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

Bộ 15 - 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: Độ phức tạp thời gian trung bình của thuật toán tìm kiếm nhị phân trên một mảng đã sắp xếp gồm n phần tử là bao nhiêu?

Câu 2: Cấu trúc dữ liệu nào được sử dụng phổ biến nhất để quản lý các lệnh 'Undo' (hoàn tác) trong các trình soạn thảo văn bản?

Câu 3: Đặc điểm cơ bản nhất của cấu trúc dữ liệu Hàng đợi (Queue) là gì?

Câu 4: So với mảng, ưu điểm lớn nhất của Danh sách liên kết đơn khi thực hiện thao tác chèn một phần tử vào đầu danh sách là gì?

Câu 5: Trong một Cây tìm kiếm nhị phân (BST) không có giá trị trùng lặp, một nút bất kỳ luôn thỏa mãn điều kiện nào sau đây?

Câu 6: Độ phức tạp thời gian trường hợp xấu nhất của thuật toán Sắp xếp nổi bọt (Bubble Sort) là bao nhiêu?

Câu 7: Khi duyệt đồ thị theo chiều sâu (DFS) sử dụng đệ quy, cấu trúc dữ liệu nào được hệ thống sử dụng ngầm định để quản lý quá trình này?

Câu 8: Trong Bảng băm, kỹ thuật 'Giải quyết xung đột bằng phương pháp dò tuyến tính' (Linear Probing) thuộc nhóm phương pháp nào?

Câu 9: 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ó trọng số không âm?

Câu 10: Tại sao một hàm đệ quy bắt buộc phải có ít nhất một 'điều kiện dừng' (base case)?

Câu 11: Trong một Max Heap (Đống cực đại), giá trị nằm tại nút gốc luôn có đặc điểm gì?

Câu 12: Hiệu suất của thuật toán Sắp xếp nhanh (Quick Sort) phụ thuộc chủ yếu vào yếu tố nào sau đây?

Câu 13: Một cây AVL được coi là mất cân bằng nếu trị tuyệt đối của hệ số cân bằng (chênh lệch chiều cao hai cây con) tại một nút bất kỳ vượt quá giá trị nào?

Câu 14: Để biểu diễn một đồ thị thưa (có rất ít cạnh so với số đỉnh), cấu trúc dữ liệu nào thường được ưu tiên để tiết kiệm bộ nhớ?

Câu 15: Sự khác biệt cốt lõi giữa thuật toán Tham lam (Greedy) và Quy hoạch động (Dynamic Programming) là gì?

Câu 16: Trong duyệt cây nhị phân theo thứ tự sau (Post-order), thứ tự thăm các nút của cây là gì?

Câu 17: Lợi thế chính của Danh sách liên kết đôi (Doubly Linked List) so với Danh sách liên kết đơn là gì?

Câu 18: Một thuật toán sắp xếp được gọi là 'ổn định' (stable) nếu nó đảm bảo điều gì sau đây?

Câu 19: Cấu trúc Hàng đợi vòng (Circular Queue) được thiết kế nhằm mục đích chính là khắc phục nhược điểm nào?

Câu 20: Thuật toán Kruskal được sử dụng để tìm cấu trúc nào trong một đồ thị vô hướng, có trọng số và liên thông?

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

Câu 22: Một cây nhị phân đầy đủ (Full Binary Tree) có chiều cao h (với gốc ở mức 0) thì số nút tối đa của cây đó là bao nhiêu?

Câu 23: Trong quá trình chuyển đổi biểu thức từ dạng trung tố sang hậu tố, Ngăn xếp (Stack) được sử dụng để lưu trữ đối tượng nào?

Câu 24: Tại sao cấu trúc dữ liệu B-Tree lại được ưu tiên sử dụng trong việc cài đặt chỉ mục (index) cho các cơ sở dữ liệu lưu trữ trên đĩa?

Câu 25: Nguyên lý cơ bản nhất của thuật toán Sắp xếp chọn (Selection Sort) là gì?