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

Bộ 3 - 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ộ 3 - 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 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?