Câu hỏi về thuật toán tìm kiếm nhị phân
Authored by Dũng Hoàng
Computers
7th Grade
Used 5+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
A. Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự .
B. Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.
C. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.
D. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy không sắp xếp thứ tự.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Tìm kiếm nhị phân là:
A. Tìm kiếm lần lượt từ đầu tới cuối dãy.
B. Tìm kiếm ở đầu dãy.
C. Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.
D. Tìm kiếm ở cuối dãy.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:
A. Chỉ tìm kiếm trong nửa dãy còn lại.
B. Dãy đã được sắp xếp.
C. Cả A và B đều đúng.
D. Cả A và B đều sai.
4.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:
A. Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.
B. Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.
C. Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.
D. Cả A và C
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:
A. Tìm kiếm tuần tự.
B. Tìm kiếm nhị phân.
C. Cả A và B
D. Không có thuật toán nào.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Điều kiện lặp trong bài toán tìm kiếm nhị phân là:
A. Kết quả= tìm thấy.
B. Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.
C. Xét hết dãy số
D. Cả A và C đều đúng
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho dãy số 0,1,2,4,6,8,9. Bài toán "Tìm vị trí của số 8 trong dãy" có phần tử giữa là:
A. 4
B. 2
C. 6
D. 8
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?
