10 câu hỏi
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là:
O(1)
O(n)
O(log n)
O(n^2)
Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là:
O(n)
O(log n)
O(n^2)
O(n log n)
Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là:
O(n)
O(n^2)
O(n log n)
O(log n)
Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là:
O(n)
O(log n)
O(1)
O(n^2)
Độ phức tạp thời gian của hàm Mystery(n) với các vòng lặp lồng nhau từ i đến j và j đến k là:
O(n)
O(n^2)
O(n^3)
O(log n)
Nếu thời gian thực hiện thuật toán sắp xếp chọn là 1 giây, giá trị lớn nhất của n sẽ là:
1000
100
10000
316
Hàm func(A) với hai vòng lặp lồng nhau chạy từ 0 đến n-1, thực hiện một phép so sánh mỗi lần duyệt, có độ phức tạp là:
O(n)
O(n log n)
O(n^2)
O(log n)
Trong các thuật toán tìm kiếm tuần tự, thời gian thực hiện tối đa sẽ là bao nhiêu đối với mảng kích thước n?
O(n)
O(log n)
O(n^2)
O(1)
Khi SelectionSort(A) thực hiện một phép đổi chỗ tại dòng cuối, phép tính này sẽ tốn:
1 đơn vị thời gian
2 đơn vị thời gian
3 đơn vị thời gian
4 đơn vị thời gian
Độ phức tạp thời gian của BubbleSort trong trường hợp tốt nhất khi mảng đã sắp xếp là:
O(n)
O(n^2)
O(n log n)
O(1)