Search Header Logo

Thuật toán tìm kiếm

Authored by Vy Ai

Computers

7th Grade

Thuật toán tìm kiếm
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:

Dãy số chưa được sắp xếp.

Dãy số đã được sắp xếp không giảm.

Dãy số được sắp xếp không tăng.

Cả A và B đều đúng.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán tìm kiếm tuần tự kết thúc khi:

Tìm kiếm được vị trí số cần tìm.

Thông báo không tìm thấy số cần tìm.

Tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

Cả A, B, C đều sai.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 19 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?

5 lần

6 lần

7 lần

8 lần

4.

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:

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

30 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

30 sec • 1 pt

Ưu điểm của thuật toán tìm kiếm nhị phân là:

Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp.

Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.

Thuật toán 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.

Cả A và C

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 39 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?

5 lần

6 lần

7 lần

Không lần nào

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?