Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 10, lần phân đoạn thứ nhất của dãy sẽ là:
Trả lời:
Đáp án đúng: B
Tìm kiếm nhị phân hoạt động bằng cách liên tục chia đôi đoạn cần tìm kiếm.
Bước 1: Xác định đoạn ban đầu là toàn bộ dãy: [10 11 14 32 36 43 55 57 87 97].
Bước 2: Tìm phần tử ở giữa của đoạn. Vì dãy có 10 phần tử, phần tử ở giữa sẽ là trung bình của vị trí thứ 5 (36) và vị trí thứ 6 (43) (hoặc có thể chọn 1 trong 2, tùy thuộc vào cách triển khai thuật toán). Trong trường hợp này, ta có thể coi vị trí giữa là vị trí thứ 5 (36).
Bước 3: So sánh giá trị cần tìm (10) với giá trị ở giữa (36). Vì 10 < 36, ta thu hẹp đoạn tìm kiếm xuống nửa đầu của dãy ban đầu: [10 11 14 32 36].
Vậy, lần phân đoạn thứ nhất của dãy là [10 11 14 32 36].
Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.
50 câu hỏi 60 phút
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
