Search Header Logo

Tin 11 Bài 19

Authored by Hương Trần

Other

10th Grade

Used 4+ times

Tin 11 Bài 19
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

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 tuần tự, 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ố.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán tìm kiếm nhị phân thực hiệ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.

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.

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

30 sec • 1 pt

Chọn phát biểu sai?

Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy giá trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy giá trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân thực hiệ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.

Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện mấy bước?

3.

4.

2.

5.

5.

MULTIPLE CHOICE QUESTION

30 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.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

Đã được hoán đổi.

Đã được sắp xếp.

Đã được chỉnh sửa

Chưa được sắp xếp.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?

9.

6.

7.

8.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?