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

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

7th Grade

15 Qs

quiz-placeholder

Similar activities

Tin học 7

Tin học 7

7th Grade

15 Qs

Củng cố bài 15: Thuật toán tìm kiếm nhị phân

Củng cố bài 15: Thuật toán tìm kiếm nhị phân

6th - 8th Grade

10 Qs

Câu hỏi về thuật toán tìm kiếm tuần tự

Câu hỏi về thuật toán tìm kiếm tuần tự

7th Grade - University

15 Qs

Thuật toán tìm kiếm nhị phân

Thuật toán tìm kiếm nhị phân

7th Grade

17 Qs

KTCHK2 Tin 7

KTCHK2 Tin 7

6th - 8th Grade

12 Qs

ôn tập học kì 2 môn tin 7

ôn tập học kì 2 môn tin 7

7th Grade

20 Qs

Ôn tập cuối kì 2

Ôn tập cuối kì 2

7th Grade

20 Qs

THÁCH ĐẤU

THÁCH ĐẤU

7th Grade

10 Qs

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

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

Assessment

Quiz

Computers

7th Grade

Hard

Used 8+ times

FREE Resource

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

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?

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

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?