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

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

Professional Development

30 Qs

quiz-placeholder

Similar activities

Đề tham khảo Tin học - 5

Đề tham khảo Tin học - 5

Professional Development

30 Qs

Bài 3: Bàn phím máy tính

Bài 3: Bàn phím máy tính

Professional Development

26 Qs

Tin học - Tiểu học

Tin học - Tiểu học

Professional Development

25 Qs

Logo-Tin học lớp 4

Logo-Tin học lớp 4

Professional Development

25 Qs

ÔN TẬP HK1 TIN HỌC 6

ÔN TẬP HK1 TIN HỌC 6

Professional Development

33 Qs

Tin học 7 - Ôn tập học kì 1

Tin học 7 - Ôn tập học kì 1

Professional Development

30 Qs

Tìm hiểu về máy tính_Khối 6 THCS Hát Môn

Tìm hiểu về máy tính_Khối 6 THCS Hát Môn

1st Grade - Professional Development

30 Qs

Tin học 12_Luyện tập_bài 1+2

Tin học 12_Luyện tập_bài 1+2

12th Grade - Professional Development

26 Qs

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

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

Assessment

Quiz

Computers

Professional Development

Hard

Created by

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 nhị phân là:

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?