Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp?

Tin 7_CĐF_Bài 2_Tìm kiếm nhị phân

Quiz
•
Computers
•
7th Grade
•
Hard
Used 8+ times
FREE Resource
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
2.
3.
4.
5.
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Thuật toán tìm kiếm nhị phân thực hiện như thế nào?
Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.
Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?
Dễ thực hiện và nhanh cho ra kết quả.
Cho kết quả chính xác hơn.
Cho kết quả cụ thể hơn.
Cho kết quả khái quát hơn.
4.
MULTIPLE CHOICE QUESTION
45 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:
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Sắp xếp dãy số theo thứ tự tăng dần.
So sánh số cần tìm với số ở giữa dãy số.
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?
2 lần
3 lần
4 lần
5 lần
6.
MULTIPLE CHOICE QUESTION
45 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 lớn hơn phần tử giữa của phạm vi tìm kiếm.
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ử đầ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.
7.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?
Chưa tìm thấy x và tiếp tục thuật toán.
Chưa tìm thấy x và kết thúc thuật toán.
Đã tìm thấy x và kết thúc thuật toán.
Đã tìm thấy x và tiếp tục thuật toán
Create a free account and access millions of resources
Similar Resources on Quizizz
10 questions
Bài 15. Thuật toán tìm kiếm nhị phân

Quiz
•
7th Grade
10 questions
Thuật Toán tìm kiếm Tin học 7

Quiz
•
7th Grade
11 questions
BÀI 15. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN

Quiz
•
7th Grade
17 questions
Thuật toán tìm kiếm nhị phân

Quiz
•
7th Grade
18 questions
Tin 7 - Bài 15 TTTK nhị phân

Quiz
•
7th Grade
20 questions
KTĐGTX TIN HỌC 7_ HKII

Quiz
•
7th Grade
20 questions
Ôn tập cuối kì 2

Quiz
•
7th Grade
10 questions
k7. Bài 13. Thuật toán tìm kiếm

Quiz
•
7th Grade
Popular Resources on Quizizz
15 questions
Multiplication Facts

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

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade
Discover more resources for Computers
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
43 questions
LinkIt Test - 24-25_BM4_7th

Quiz
•
7th Grade
10 questions
Juneteenth: History and Significance

Interactive video
•
7th - 12th Grade
14 questions
One Step Equations

Quiz
•
5th - 7th Grade
26 questions
June 19th

Quiz
•
4th - 9th Grade
37 questions
7th Grade Summer Recovery Review

Quiz
•
7th Grade
18 questions
Informational Text Vocabulary

Quiz
•
7th - 8th Grade