10 câu Trắc nghiệm Tin học 7 Cánh diều Bài 2: Tìm kiếm nhị phân có đáp án (Phần 2)

Phát biểu đúng nhất về “Thuật toán tìm kiếm nhị phân” (tìm x trong dãy số đã được sắp thứ tự không giảm)?

10/10

Phát biểu đúng nhất về “Thuật toán tìm kiếm nhị phân” (tìm x trong dãy số đã được sắp thứ tự không giảm)?

Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.

Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia ba phần để giảm nhanh phạm vi tìm kiếm.

Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia bốn phần để giảm nhanh phạm vi tìm kiếm.

Là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia năm phần để giảm nhanh phạm vi tìm kiếm.

Giải thích

Đáp án đúng là: A

Thuật toán tìm kiếm nhị phân là thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi để giảm nhanh phạm vi tìm kiếm.