CĐáp án C: Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
DĐáp án D: So sánh X lần lượt với các phần tử a1, a2, …, an
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án đúng là: C
Tư tưởng của thuật toán tìm kiếm nhị phân là tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
Câu 2
1 điểm
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
AĐáp án A: Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
BĐáp án B: Danh sách sẽ được sắp xếp lại.
CĐáp án C: Các phần tử trong danh sách sẽ giảm một nửa.
DĐáp án D: Đáp án khác.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:A
Đáp án đúng là: A
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ thu hẹp danh sách tìm kiếm chỉ còn một nửa.
Câu 3
1 điểm
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
AĐáp án A: Đã được hoán đổi.
BĐáp án B: Đã được sắp xếp.
CĐáp án C: Đã được chỉnh sửa
DĐáp án D: Cả A, B và C.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án đúng là: B
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách đã được sắp xếp.
Câu 4
1 điểm
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
AĐáp án A: Vị trí đầu tiên.
BĐáp án B: Vị trí cuối cùng.
CĐáp án C: Vị trí giữa.
DĐáp án D: Bất kì vị trí nào.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án đúng là: C
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí giữa trong danh sách.
Câu 5
1 điểm
Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
AĐáp án A: Khi tìm đến giá trị cuối cùng trong danh sách.
BĐáp án B: Khi chưa tìm thấy
CĐáp án C: Khi đã chưa tìm thấy và chưa hết danh sách.
DĐáp án D: Khi đã tìm thấy hoặc khi đã hết danh sách.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đáp án đúng là: D
Khi đã tìm thấy hoặc khi đã hết danh sách khi đã tìm thấy hoặc khi đã hết danh sách.
Câu 6
1 điểm
Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước?
Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước “Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận giá trị cần tìm xuất hiện tại vị trí giữa và kết thúc” là bước thứ mấy?
