Trắc nghiệm DSA - Phần 1

Độ phức tạp thời gian trung bình của thuật toán Quick Sort là gì?

• O(n²)

• O(n log n)

• O(n)

• O(log n)

Cấu trúc dữ liệu nào phù hợp nhất để cài đặt undo/redo?

• Queue

• Stack

• Linked List

• Heap

Cấu trúc dữ liệu nào phù hợp để cài đặt hàng đợi ưu tiên?

• Queue

• Stack

• Heap

• BST

Trong danh sách liên kết đơn, thao tác nào có độ phức tạp O(1)?

• Truy cập phần tử ở giữa

• Tìm kiếm phần tử

• Thêm đầu

• Xoá cuối

Thuật toán nào trong các thuật toán sau là ổn định?

• Quick Sort

• Selection Sort

• Heap Sort

• Merge Sort

Khi nào một cây nhị phân là cây tìm kiếm nhị phân hợp lệ?

• Mỗi nút có 2 con

• Có chiều cao tối thiểu

• Node trái < node cha < node phải

• Node gốc lớn nhất

Trong đệ quy, nếu không có điều kiện dừng, sẽ dẫn đến điều gì?

• Chương trình chạy nhanh hơn

• Stack overflow

• Vòng lặp vô hạn

• Kết quả sai

Để duyệt cây theo chiều sâu không dùng đệ quy, cần dùng gì?

• Queue

• Stack

• Heap

• Mảng

Hàm hash tốt là gì?

• Trả về giá trị lớn nhất

• Trả về chỉ số trùng nhau

• Phân phối đồng đều khóa

• Phức tạp cao

Cấu trúc dữ liệu tốt nhất để tìm kiếm nhanh là gì?

• Array

• Linked List

• Hash Table

• Stack