
Trắc Nghiệm Tìm Kiếm Tuyến Tính
Quiz
•
Physics
•
7th Grade
•
Practice Problem
•
Medium
Linh Phạm Thị Thùy
Used 3+ times
FREE Resource
Enhance your content in a minute
60 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Xét mảng A sau và phần tử cần tìm kiếm là X. Cần bao nhiêu phép so sánh để tìm kiếm phần tử X trong mảng A. Biết A=[25,45,87,21,18,49,13,115,83,65], X=83.
7
8
9
10
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Câu nào sau đây là đúng về tìm kiếm trong cấu trúc dữ liệu mảng có N phần tử?
Cả 2 ý đều đúng
Chỉ có 1 đúng
Chỉ có 2 đúng
Cả 2 ý đều sai.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trường hợp tốt nhất cho tìm kiếm tuyến tính là gì?
O(nlogn)
O(logn)
O(n)
O(1)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trường hợp tệ nhất của tìm kiếm tuyến tính là gì?
O(nlogn)
O(logn)
O(n)
O(1)
5.
OPEN ENDED QUESTION
3 mins • 1 pt
Độ phức tạp trong trường hợp tốt nhất và xấu nhất của tìm kiếm tuyến tính có thứ tự là bao nhiêu?
Evaluate responses using AI:
OFF
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Độ phức tạp trong trường hợp tốt nhất và xấu nhất của tìm kiếm tuyến tính có thứ tự là bao nhiêu?
O(nlogn), O(logn)
O(logn), O(nlogn)
O(n), O(1)
O(1), O(n)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Điểm nào sau đây là nhược điểm của tìm kiếm tuyến tính?
Cần nhiều không gian hơn
Độ phức tạp về thời gian lớn hơn so với các thuật toán tìm kiếm khác
Không dễ hiểu
Không dễ triển khai
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 Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
