Search Header Logo

Tin 7_ BÀI 13 tHUẬT TOÁN TÌM KIẾM

Authored by Trần Thị Diệu Linh

English

7th Grade

Used 3+ times

Tin 7_ BÀI 13 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

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:


Dãy số

Số cần tìm

Dãy số và số cần tìm

Vị trí tìm thấy

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?

A. Tìm kiếm tuần tự

B. Tìm kiếm nhị phân

Cả A và B đều không áp dụng được.

Cả A và B đều áp dụng được.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Lựa chọn phương án đúng

Để 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ức tự tăng dần.

So sánh số cần tìm với số ở giữa dãy số.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Chọn phát biểu sai?

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

Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia 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.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Chọn khẳng định sai trong các khẳng định sau:

Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt phần tử đầu tiên 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.

Thuật toán tìm kiếm tuần tự thực hiện lặp đi lặp lại việc duyệt từng thẻ số, vòng lặp sẽ kết thúc khi tìm thấy số cần tìm hoặc đã duyệt hết các thẻ số.

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 lớn hơn.

Cả 3 phương án trên.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Kiểm tra: Số thẻ có đúng là số cần tìm không? Mà nhận được kết quả Đúng thì ta sẽ thực hiện bước nào?

Kiểm tra: Số thẻ có đúng là số cần tìm không?

Kiểm tra: tất cả các thẻ số đã được lật?

Đầu ra: thông báo vị trí tìm thấy.

Kết thúc.

7.

MULTIPLE CHOICE QUESTION

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

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?