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ử

338

Với giải Câu hỏi tự kiểm tra 1 trang 30 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 1: Ý tưởng chia để trị giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Giải bài tập Chuyên đề Tin học 11 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

Đánh giá

0

0 đánh giá