
Câu hỏi về thuật toán tìm kiếm
Quiz
•
Computers
•
11th Grade
•
Practice Problem
•
Medium
Thy Thy
Used 5+ times
FREE Resource
Enhance your content in a minute
45 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Trong tìm kiểm tuần tự, nếu phần tử cần tìm không có trong danh sách, thuật toán sẽ thực hiện bao nhiêu lần duyệt?
1
Bằng độ dài danh sách
Một nửa độ dài danh sách
Tùy thuộc vào vị trí phần tử cần tìm
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Thuật toán tìm kiếm nhị phân có thể tìm kiếm trong danh sách có chứa giá trị trùng lặp không?
Có
Không
Chỉ khi các giá trị trùng lặp nằm ở đâu danh sách
Chỉ khi danh sách có số phần tử chẵn
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Giả sử bạn có danh sách A = [3, 8, 12, 17, 25, 31, 42]. Khi tìm kiểm số 17 bằng thuật toán tìm kiếm nhị phân, số lần so sánh tối đa là bao nhiêu?
2
3
4
5
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Điểm khác biệt chính giữa tìm kiếm tuần tự và tìm kiếm nhị phân là gì?
Tìm kiếm tuần tự nhanh hơn tìm kiếm nhị phân
Tìm kiếm nhị phân chỉ hoạt động trên danh sách đã sắp xếp
Tìm kiếm tuần tự chỉ áp dụng cho số nguyên
Tìm kiếm nhị phân cần nhiều bộ nhớ hơn
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Độ phức tạp thời gian trung bình của thuật toán tìm kiểm tuần tự là gì?
O (1)
O(n)
O(log n)
O(n^2)
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Độ phức tạp thời gian trung bình của thuật toán tìm kiểm nhị phân là gì?
O (1)
O(n)
O(log n)
O(n^2)
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Tìm kiếm nhị phân hoạt động hiệu quả hơn tìm kiếm tuần tự trong trường hợp nào?
Khi danh sách đã được sắp xếp
Khi danh sách có ít phần tử
Khi danh sách không được sắp xếp
Khi danh sách chứa nhiều số âm
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?
Similar Resources on Wayground
40 questions
TIN HỌC
Quiz
•
11th Grade
49 questions
Tin học 9 Bài 6
Quiz
•
9th - 12th Grade
44 questions
Đề cương Ôn Tập Tin học 11 GK1 (Cánh Diều) NH 24 - 25
Quiz
•
11th Grade
50 questions
Test 1: 50 câu hỏi trắc nghiệm tin văn phong
Quiz
•
3rd Grade - University
46 questions
TIN HOC LƠP 4 HK1
Quiz
•
1st Grade - University
49 questions
Ôn tập trắc nghiệm tin học 11 HK2_2021
Quiz
•
11th Grade
43 questions
Ôn Tập Kiểm Tra KHTN 7
Quiz
•
1st Grade - University
42 questions
KTCK 2, Tin 11
Quiz
•
11th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
