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

Bộ 3 - 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 cấu trúc dữ liệu mảng, độ phức tạp thời gian để truy cập một phần tử bất kỳ khi biết chỉ số (index) là bao nhiêu?

Câu 2: Thành phần nào là bắt buộc phải có trong một giải thuật đệ quy để tránh hiện tượng lặp vô hạn?

Câu 3: Cấu trúc dữ liệu hàng đợi (Queue) hoạt động theo nguyên lý nào sau đây?

Câu 4: Độ phức tạp thời gian trung bình của giải thuật sắp xếp nhanh (Quick Sort) là bao nhiêu?

Câu 5: Điều kiện tiên quyết để áp dụng giải thuật tìm kiếm nhị phân (Binary Search) trên một mảng là gì?

Câu 6: Trong trường hợp tốt nhất, độ phức tạp thời gian để tìm kiếm một phần tử trong bảng băm (Hash Table) là bao nhiêu?

Câu 7: Khi biểu diễn đồ thị có V đỉnh bằng ma trận kề, không gian bộ nhớ cần thiết là bao nhiêu?

Câu 8: Độ dài đường đi dài nhất từ nút gốc đến một nút lá trong cây được gọi là gì?

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

Câu 10: Trong cấu trúc dữ liệu Max-Heap, nút gốc luôn chứa giá trị nào?

Câu 11: Ứng dụng phổ biến nhất của cấu trúc dữ liệu ngăn xếp (Stack) trong trình biên dịch là gì?

Câu 12: Trong danh sách liên kết đơn, độ phức tạp thời gian để xóa phần tử đầu tiên là bao nhiêu?

Câu 13: Thuật toán Dijkstra dùng để giải quyết bài toán nào sau đây trên đồ thị?

Câu 14: Độ phức tạp thời gian của việc tìm kiếm một phần tử trên cây nhị phân tìm kiếm (BST) trong trường hợp xấu nhất là bao nhiêu?

Câu 15: Giải thuật sắp xếp nổi bọt (Bubble Sort) có độ phức tạp thời gian trong trường hợp xấu nhất là bao nhiêu?

Câu 16: Giải thuật tìm kiếm theo chiều sâu (DFS) trên đồ thị thường được cài đặt bằng cách sử dụng cấu trúc dữ liệu nào?

Câu 17: Giải thuật tìm kiếm theo chiều rộng (BFS) trên đồ thị sử dụng cấu trúc dữ liệu nào để quản lý các đỉnh sẽ thăm?

Câu 18: Đặc điểm cốt lõi của kỹ thuật Quy hoạch động (Dynamic Programming) là gì?

Câu 19: Giải thuật tham lam (Greedy Algorithm) hoạt động dựa trên nguyên tắc nào?

Câu 20: Độ phức tạp thời gian của giải thuật sắp xếp trộn (Merge Sort) trong mọi trường hợp là bao nhiêu?

Câu 21: Giải thuật sắp xếp chọn (Selection Sort) có độ phức tạp thời gian trong trường hợp tốt nhất là bao nhiêu?

Câu 22: Trong một cây nhị phân tìm kiếm (BST), các nút ở cây con bên trái của nút gốc luôn có giá trị như thế nào so với nút gốc?

Câu 23: Cấu trúc dữ liệu nào cho phép duyệt dữ liệu theo cả hai chiều tiến và lùi một cách hiệu quả nhất?

Câu 24: Mục đích chính của việc sử dụng hàng đợi vòng (Circular Queue) thay cho hàng đợi tuyến tính là gì?

Câu 25: Trong cấu trúc dữ liệu hàng đợi ưu tiên (Priority Queue), thứ tự lấy phần tử ra khỏi hàng đợi dựa trên yếu tố nào?