Trắc nghiệm Tin 7 Bài 2: Tìm kiếm nhị phân có đáp án

A. Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự .

B. Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.

C. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.

D. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy không sắp xếp thứ tự.

A. Tìm kiếm lần lượt từ đầu tới cuối dãy.

B. Tìm kiếm ở đầu dãy.

C. Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.

D. Tìm kiếm ở cuối dãy.

A. Chỉ tìm kiếm trong nửa dãy còn lại.

B. Dãy đã được sắp xếp.

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

D. Cả A và B đều sai.

A. Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.

B. Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.

C. Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.

D. Cả A và C

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

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

C. Cả A và B

D. Không có thuật toán nào.

A. Không có điều kiện.

B. Dãy đã được sắp xếp tăng dần.

C. Dãy đã được sắp xếp giảm dần.

D. Cả C và B

A. Kết quả= tìm thấy.

B. Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.

C. Xét hết dãy số

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

A. Đã tìm kiếm hết dãy.

B. Đã tìm thấy kết quả mong muốn hoặc phạm vi tìm kiếm chỉ còn 1 số.

C. Đã tìm hết nửa dãy đầu.

D. Đã tìm hết nửa dãy sau.

A. Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm nhị phân để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

B. Điều kiện lặp trong bài toán tìm kiếm nhị phân là kết quả= tìm thấy.

C. Việc tìm kiếm nhị phân tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.

D. Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.

A. 1

B. 2

C. 3

D. 4

A. 4

B. 2

C. 6

D. 8

A. 0

B. 1

C. 2

D. 3

A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.