Search Header Logo

Tin 7 - Bài 15

Authored by buivan dieu

Computers

7th Grade

Used 1+ times

Tin 7 - Bài 15
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

17 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

 Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào?

Tin một phần tử trong danh sách bất kì.
Tiến trước phần tử trong danh sách đã được sắp xếp.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

Tìm kiếm dựa vào cây tìm kiếm.
Tìm kiếm từ đầu đến cuối dãy.
Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
So sánh X lần lượt với các phần tử a1, a2, …, an.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:

Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam

1
2
3
4

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]?

2.
3.
4.
5

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách [Hoa", "Lan”, ”Ly”, ”Mai”, ”Phong”, ”Vi”]?

1
2
3
4

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?

Tìm một số trong một danh sách.
Tìm một từ tiếng anh trong quyển từ điển.
Tìm tên một bài học trong quyển sách.
Tìm tên một nước trong danh sách.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?

Chưa tìm thấy phần tử cần tìm.
Chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.
Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.

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?