11_ontaphk2
Authored by Phong Thanh
Computers
1st Grade
Used 77+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
121 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Chương trình sau có hàm thời gian gần đúng là
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Thuật toán tìm kiếm nhị phân có độ phức tạp là
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Phương án nào sau đây là độ phức tạp thuật toán khi tìm kiếm được phần tử ngay lần đầu lặp?
O(k).
O(0).
O(1).
O(n).
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho chương trình được viết như sau:
1. for i in range(0, n):
2. s = s + i
3. print(s)
Phương án nào sau đây nêu đúng độ phức tạp của chương trình trên?
O(n2).
O(1).
O(n).
O(s+n).
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Phương án nào sau đây là cụm từ điền đúng vào vị trí trống trong đoạn văn sau: "Khi xác định độ phức tạp thời gian của một chương trình, cần dựa trên cơ sở ước lượng [ ] trong chương trình đó"?
loại thiết bị sử dụng để chạy chương trình.
tài nguyên máy tính cần sử dụng.
xung nhịp của CPU trong một đơn vị thời gian.
thời gian thực hiện của mỗi câu lệnh.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Phương án nào sau đây là hàm đo độ phức tạp thời gian của thuật toán?
T(n)
f(n)
lamda(x)
time(x)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Phương án nào sau đây nêu đúng hàm thời gian KHÔNG phụ thuộc vào nn?
T(n)=10
f(n)=n2+3
T(n)=n
f(n)=O(g(n))
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
