Search Header Logo
Bai15 - Tin hoc 7

Bai15 - Tin hoc 7

Assessment

Interactive Video

Computers

7th Grade

Medium

Created by

nhung nguyễn

Used 2+ times

FREE Resource

4 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Dãy số có đặc điểm nào dưới đây có thể áp dụng tìm kiếm bằng thuật toán tìm kiếm nhị phân?

Chọn câu trả lời đúng nhất?

Dãy bất kì

Dãy đã được sắp xếp không giảm hoặc không tăng

Dãy cách đều

Dãy là một cấp số nhân

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Chỉ tìm kiếm tại các vị trí ở giữa của danh sách.

Tìm kiếm lần lượt qua tất cả các phần tử của danh sách

Chia bài toán thành hai phần và tìm kiếm trên một trong hai phần đó.

Chỉ áp dụng tìm kiếm trên các danh sách số.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Với dãy số như ví dụ đã cho và X=44, có bao nhiêu phép so sánh được thực hiện?

2

3

5

8

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán Tìm kiếm nhị phân bắt đầu tìm kiếm từ vị trí nào của danh sách?

Vị trí đầu tiên

Vị trí cuối cùng

Vị trí ở giữa

Vị trí bất kì

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?