Anonymous
0
0
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ử
- asked 6 months agoVotes
0Answers
0Views
Giải Chuyên đề Tin học 11 Cánh diều Bài 1: Ý tưởng chia để trị
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