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

Bộ 5 - 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 của thuật toán sắp xếp trộn (Merge Sort) trong trường hợp xấu nhất là bao nhiêu?

Câu 2: Cấu trúc dữ liệu nào tuân theo nguyên lý 'Vào sau, Ra trước' (Last In, First Out - LIFO)?

Câu 3: Trong một cây tìm kiếm nhị phân (BST), phép duyệt nào sẽ cho kết quả là một dãy các giá trị tăng dần?

Câu 4: Thuật toán Dijkstra dùng để tìm đường đi ngắn nhất từ một đỉnh nguồn đến các đỉnh khác không áp dụng được cho loại đồ thị nào?

Câu 5: Độ phức tạp thời gian trung bình để tìm kiếm một phần tử trong bảng băm (Hash Table) sử dụng hàm băm tốt là bao nhiêu?

Câu 6: Trong thuật toán sắp xếp nhanh (QuickSort), trường hợp xấu nhất O(n^2) xảy ra khi nào?

Câu 7: Cấu trúc dữ liệu nào là phù hợp nhất để triển khai chức năng 'Undo' (Hoàn tác) trong các phần mềm soạn thảo văn bản?

Câu 8: Một cây nhị phân đầy đủ (Full Binary Tree) có độ cao h thì số lượng nút tối đa là bao nhiêu?

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

Câu 10: Thuật toán nào sau đây thuộc nhóm thuật toán tham lam (Greedy Algorithm)?

Câu 11: Để biểu diễn một đồ thị thưa (ít cạnh) trong máy tính, cách nào thường được ưu tiên để tiết kiệm bộ nhớ?

Câu 12: Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân (Binary Search) trên một mảng đã sắp xếp là gì?

Câu 13: Thuật toán sắp xếp nào có độ phức tạp thời gian O(n^2) trong mọi trường hợp (tốt nhất, trung bình, xấu nhất)?

Câu 14: 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 được gọi là gì?

Câu 15: Điều kiện cần thiết để thực hiện thuật toán Tìm kiếm nhị phân trên một mảng là gì?

Câu 16: Thuật toán nào sau đây được sử dụng để tìm cây khung nhỏ nhất (MST) của một đồ thị vô hướng liên thông?

Câu 17: Cấu trúc dữ liệu Heap (đặc biệt là Max-Heap) thường được ứng dụng để triển khai cái gì hiệu quả nhất?

Câu 18: Trong cây AVL, sự chênh lệch về chiều cao giữa cây con trái và cây con phải của bất kỳ nút nào không được vượt quá bao nhiêu?

Câu 19: Thuật toán sắp xếp nào có tính ổn định (Stable Sort)?

Câu 20: Độ phức tạp thời gian của phép duyệt đồ thị theo chiều rộng (BFS) sử dụng danh sách kề là bao nhiêu (với V là số đỉnh, E là số cạnh)?

Câu 21: Một đồ thị có hướng không có chu trình (DAG) là điều kiện bắt buộc để thực hiện thuật toán nào?

Câu 22: Trong kỹ thuật giải quyết xung đột bằng phương pháp thăm dò tuyến tính (Linear Probing) của bảng băm, nếu vị trí được băm đã bị chiếm, thuật toán sẽ làm gì?

Câu 23: Thuật toán sắp xếp nào dựa trên việc đếm số lần xuất hiện của các giá trị và yêu cầu miền giá trị của các phần tử không quá lớn?

Câu 24: Phép toán nào sau đây trên ngăn xếp (Stack) trả về giá trị của phần tử trên cùng mà không xóa nó khỏi ngăn xếp?

Câu 25: Kỹ thuật đệ quy có ghi nhớ (Memoization) thường được sử dụng trong phương pháp thiết kế thuật toán nào để tránh tính toán lại các bài toán con?