Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì? A. Dãy đã được tìm kiếm. B. Dãy đã cho ban đầu đã được sắp xếp

Question

Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì?  A. Dãy đã được tìm kiếm. B. Dãy đã cho ban đầu đã được sắp xếp. C. Dãy đã cho ban đầu chưa được sắp xếp. D. Dãy số bình thường.

VietJack · Accepted Answer

Đáp án đúng là: B Khi bắt đầu thuật toán, phạm vi tìm kiếm là dãy đã cho ban đầu (đã sắp xếp thứ tự).

Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì?

Nhà sách VIETJACK:

Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn?

Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số như thế nào?

Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?

Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?

Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?

Nhận định nào sau đây đúng nhất về thuật toán tìm kiếm nhị phân?

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )