Trong thuật toán tìm kiếm nhị phân, cách xác định vị trí ở giữa vùng tìm kiếm là gì?

Trắc nghiệm Tin học Lớp 7

Quiz
•
Information Technology (IT)
•
7th Grade
•
Easy
Ngân Thanh
Used 3+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Phần nguyên của ( vị trí cuối - vị trí đầu )/2
Phần thập phân của ( vị trí đầu + vị trí cuối) /2
Phần nguyên của ( vị trí đầu + vị trí cuối) /2
Phần thập phân của ( vị trí cuối - vị trí đầu )/2
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Trong thuật toán tìm kiếm nhị phân, nếu "phầntử cần tìm" nhỏ hơn phần tử "ở giữa" thì ta lấy nửa nào trong danh sách để xét tiếp ?
nửa trước danh sách
nửa trước danh sách và phần tử ở giữa
nửa sau danh sách và phần tử ở giữa
nữa sau danh sách
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
Tìm lần lượt từ đầu đến cuối danh sách cho đến khi tìm thấy dữ liệu yêu cầu hoặc đến khi hết danh sách
chia danh sách làm hai phần để tìm kiếm
sắp xếp dữ liệu theo thứ tự từ nhỏ đến lớn
bắt đầu tìm từ vị trí bất kì của danh sách
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Để sử dụng thuật toán tìm kiếm nhị phân, đầu tiên ta phải thực hiện thao tác gì đối với dữ liệu đã cho?
Tìm vị trí ở giữa danh sách
Sắp xếp dữ liệu theo thứ tự từ nhỏ đến lớn
Sắp xếp dữ liệu theo thứ tự từ lớn đến bé
So sánh giá trị cần tìm với giá trị ở giữa danh sách
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn
Để bài toán dễ giải quyết hơn, rút ngắn số bước thực hiện
Để tăng thời gian thực hiện bài toán
Để thay đổi yêu cầu đầu ra của bài toán
Để thay đổi đầu vào của bài toán.
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Chọn phát biểu đúng
Không nên chèn hình ảnh vào trang chiếu sẽ làm người xem mất tập trung vào nội dung.
Màu nền nên chọn màu sắc sặc sỡ, nổi bật để lôi cuốn người xem
Hình ảnh khi chèn vào trang chiếu không nhất thiết phải phù hợp với nội dung.
Nội dung trên trang chiếu cần trình bày tóm tắt, ngắn gọn.
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Thuật toán tìm kiếm thực hiện công việc gì?
Sắp xếp dữ liệu theo chiều tăng dần.
Lưu trữ dữ liệu
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
Sắp xếp dữ liệu theo chiều giảm dần.
Create a free account and access millions of resources
Similar Resources on Quizizz
10 questions
Ôn tin học lớp 5

Quiz
•
5th Grade - University
10 questions
Ôn HKII tin 4

Quiz
•
5th Grade - University
14 questions
IC3_GS6_Level2_Bài 2: Thiết lập và Tùy chỉnh Phần cứng (1)

Quiz
•
7th Grade
15 questions
Ôn Tập Môn Tin Học Lớp 3

Quiz
•
3rd Grade - University
10 questions
Tin 7 Bài 8

Quiz
•
7th Grade - University
9 questions
Kiến thức về hàm print() trong Python

Quiz
•
2nd Grade - University
6 questions
Ôn tập định dạng nội dung trên trang chiếu

Quiz
•
7th Grade
10 questions
SA_CP1

Quiz
•
6th - 8th 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 Information Technology (IT)
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