Câu hỏi:

21/06/2022 719

Tìm kiếm nhị phân là:

A. Tìm kiếm lần lượt từ đầu tới cuối dãy.

B. Tìm kiếm ở đầu dãy.

C. Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.

Đáp án chính xác

D. Tìm kiếm ở cuối dãy.

Xem lời giải

Câu hỏi trong đề: Trắc nghiệm Tin 7 Bài 2: Tìm kiếm nhị phân có đáp án !!

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

Giải bởi Vietjack

Đáp án đúng là: C

Tìm kiếm nhị phân là: Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.

Quảng cáo

Bình luận hoặc Báo cáo
về câu hỏi!

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

A. Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm nhị phân để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

B. Điều kiện lặp trong bài toán tìm kiếm nhị phân là kết quả= tìm thấy.

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

D. Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.

Xem đáp án » 21/06/2022 3,408

Câu 2:

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

Xem đáp án » 21/06/2022 1,794

Câu 3:

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:

A. Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.

B. Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.

C. Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.

D. Cả A và C

Xem đáp án » 21/06/2022 1,658

Câu 4:

Điều kiện lặp trong bài toán tìm kiếm nhị phân là:

A. Kết quả= tìm thấy.

B. Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.

C. Xét hết dãy số

D. Cả A và C đều đúng

Xem đáp án » 21/06/2022 1,439

Câu 5:

Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:

A. Nửa dãy đầu.

B. Nửa dãy sau.

C. Tất cả dãy.

D. Không có phạm vi.

Xem đáp án » 21/06/2022 1,413

Câu 6:

Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, cho kết quả là:

A. 1

B. 2

C. 3

D. 4

Xem đáp án » 21/06/2022 1,282

Câu 7:

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:

A. Chỉ tìm kiếm trong nửa dãy còn lại.

B. Dãy đã được sắp xếp.

C. Cả A và B đều đúng.

D. Cả A và B đều sai.

Xem đáp án » 21/06/2022 1,229

Xem thêm các câu hỏi khác »

Tìm kiếm nhị phân là:

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:

Điều kiện lặp trong bài toán tìm kiếm nhị phân là:

Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:

Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, cho kết quả là:

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:

Bình luận

ĐỀ THI LIÊN QUAN

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

Số điện thoại hiện tại của bạn có vẻ không hợp lệ, vui lòng cập nhật số mới để hể thống kiểm tra lại!