Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số
Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử, em hãy cho biết sau hai bước lặp chia đôi để tìm kiếm mà vẫn chưa tìm được giá trị x đó thì độ lớn không gian tìm kiếm còn lại (tức là độ dài đoạn dãy số cần tìm) là bao nhiêu?
Giải Chuyên đề Tin học 11 Bài 1: Ý tưởng chia để trị - Cánh diều
Câu hỏi tự kiểm tra 1 trang 30 Chuyên đề Tin học 11: Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử, em hãy cho biết sau hai bước lặp chia đôi để tìm kiếm mà vẫn chưa tìm được giá trị x đó thì độ lớn không gian tìm kiếm còn lại (tức là độ dài đoạn dãy số cần tìm) là bao nhiêu?
A.2 B4 C.5 D8
Lời giải:
Câu trả lời đúng là ý: C.5
Lời giải Chuyên đề Tin 11 Bài 1: Ý tưởng chia để trị hay, ngắn gọn khác: