Font size
WorksheetsCấu trúc dữ liệu và giải thuật
Total questions: 10
Worksheet time: 16mins
1. Độ phức tạp của tìm kiếm tuyến tính là:
A. O(log n)
B. O(n)
C. O(n log n)
D. O(1)
2. Độ phức tạp truy cập phần tử thứ i của mảng là:
A. O(1)
B. O(n)
C. O(n log n)
D. O(i)
Heap là (a) đầy đủ (complete binary tree) thoả:
Max-Heap:
Mỗi node ≥ 2 node con của nó.
Min-Heap:
Mỗi node ≤ 2 node con của nó.
Nêu các bước loại bỏ đỉnh gốc trong heap tree
Cân bằng cây heap: Khi chèn hoặc xóa làm cho cây heap không cân bằng, thực hiện các phép toán (a) để cần bằng lại cây.
Xây dựng cây max heap bao gồm: 52, 69, 38, 79, 66, 64, 72, 3, 16, 89, 15, 37, 0, 28, 73, 95.
Viết mã giả cho thuật toán merge
Merge sort dùng kỹ thuật:
A. Backtracking
B. Divide & Conquer
C. Dynamic Programming
D. Greedy
O(n log n) là độ phức tạp của:
A. Merge sort
B. Bubble sort
C. Insertion sort
D. Linear search
Viết mã giả thuật toán tìm giá trị lớn nhất trong mảng A gồm n phần tử.
