Tìm kiếm nhị phân là:

THUẬT TOÁN TÌM KIẾM NHỊ PHÂN_LỚP 7

Quiz
•
Computers
•
Professional Development
•
Hard
Việt Thị
Used 5+ times
FREE Resource
30 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Tìm kiếm lần lượt từ đầu tới cuối dãy.
Tìm kiếm ở đầu dãy.
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.
Tìm kiếm ở cuối dãy.
2.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
Vị trí đầu tiên.
Vị trí cuối cùng.
Vị trí giữa.
Bất kì vị trí nào.
3.
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?
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ự.
Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.
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ự .
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ự.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy:
Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm
Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:
Nửa dãy đầu.
Tất cả dãy.
Nửa dãy sau.
Không có phạm vi.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?
Tiếp tục tìm kiếm và không bao giờ kết thúc.
Thông báo “Tìm thấy” và tìm tiếp xem còn phần tử nào khác nữa không.
Thông báo “Tìm thấy” và kết thúc.
Thông báo “Không tìm thấy” và kết thúc.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:
So sánh số cần tìm với số ở giữa dãy số.
Sắp xếp dãy số theo thứ tự tăng dần.
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
Create a free account and access millions of resources
Similar Resources on Quizizz
30 questions
Tin học 7 - Ôn tập học kì 1

Quiz
•
Professional Development
26 questions
8 ÔT Giữa kì 1 Tin học 8

Quiz
•
Professional Development
27 questions
ĐỀ CƯƠNG ÔN TẬP KTTX LẦN 1 HKII NH 2023-2024 - Tin học 6

Quiz
•
Professional Development
26 questions
Bài 3: Bàn phím máy tính

Quiz
•
Professional Development
30 questions
PA CENTER TIN HOC UDCB

Quiz
•
Professional Development
30 questions
Tin Học chứng chỉ trắc nhiệm

Quiz
•
Professional Development
25 questions
Trắc Nghiệm Nghề Tin học đề 1 2021

Quiz
•
Professional Development
33 questions
Ôn tập TN học kỳ II Tin 7

Quiz
•
Professional Development
Popular Resources on Quizizz
20 questions
math review

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
Reading Comprehension

Quiz
•
5th Grade
20 questions
Types of Credit

Quiz
•
9th - 12th Grade
20 questions
Taxes

Quiz
•
9th - 12th Grade
10 questions
Human Body Systems and Functions

Interactive video
•
6th - 8th Grade
19 questions
Math Review

Quiz
•
3rd Grade
45 questions
7th Grade Math EOG Review

Quiz
•
7th Grade
Discover more resources for Computers
15 questions
Disney Characters Quiz

Quiz
•
Professional Development
15 questions
Trivia

Quiz
•
Professional Development
31 questions
Out of the dust

Quiz
•
KG - Professional Dev...
11 questions
All about me

Quiz
•
Professional Development
20 questions
TV/Movie Trivia

Quiz
•
9th Grade - Professio...
23 questions
super heros

Quiz
•
KG - Professional Dev...