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
6 questions
Câu hỏi về thuật toán tìm kiếm

Quiz
•
7th Grade
10 questions
Luyện tập Tin 7 tiết 11

Quiz
•
7th Grade
10 questions
ÔN TẬP KIẾN THỨC TIN HỌC 7

Quiz
•
7th Grade
6 questions
Củng Cố (Bài 6-Làm Quen Với Phần Mềm Bảng Tính-Tiết 1)

Quiz
•
7th Grade
11 questions
Tin_9 - bai_7 trinh bay thong tin trong trao doi va hoptac

Quiz
•
7th Grade
15 questions
GenZ_Tự tin khám phá ChatGPT

Quiz
•
6th - 8th Grade
10 questions
Kiến thức về ứng xử trên mạng

Quiz
•
7th Grade
10 questions
Tìm hiểu về thuật toán tìm kiếm

Quiz
•
7th Grade
Popular Resources on Quizizz
15 questions
Character Analysis

Quiz
•
4th Grade
17 questions
Chapter 12 - Doing the Right Thing

Quiz
•
9th - 12th Grade
10 questions
American Flag

Quiz
•
1st - 2nd Grade
20 questions
Reading Comprehension

Quiz
•
5th Grade
30 questions
Linear Inequalities

Quiz
•
9th - 12th Grade
20 questions
Types of Credit

Quiz
•
9th - 12th Grade
18 questions
Full S.T.E.A.M. Ahead Summer Academy Pre-Test 24-25

Quiz
•
5th Grade
14 questions
Misplaced and Dangling Modifiers

Quiz
•
6th - 8th Grade
Discover more resources for Information Technology (IT)
14 questions
Misplaced and Dangling Modifiers

Quiz
•
6th - 8th Grade
17 questions
Parts of Speech

Quiz
•
7th - 12th Grade
11 questions
Decimal/fraction conversions quick check

Quiz
•
5th - 7th Grade
10 questions
Identifying equations

Quiz
•
KG - University
44 questions
El fin del año- 7th

Quiz
•
7th - 12th Grade
20 questions
Math Review

Quiz
•
7th Grade
14 questions
Subtracting Integers

Lesson
•
6th - 8th Grade
15 questions
Exponent Properties

Quiz
•
7th - 9th Grade