AĐáp án A: Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở giữa danh sách
BĐáp án B: Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở đầu danh sách
CĐáp án C: Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở cuối danh sách
DĐáp án D: Thực hiện tìm kiếm trên danh sách không sắp xếp từ vị trí ở giữa danh sách
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
Thuật toán tìm kiếm nhị phân: Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở giữa danh sách.
Câu 2
1 điểm
Hoạt động của thuật toán tìm kiếm nhị phân là gì?
AĐáp án A: Tìm kiếm vào cây tìm kiếm
BĐáp án B: So sánh X với phần tử giữa của dãy. Và thực hiện tìm kiếm ở nửa đầu hoặc ở nửa sau danh sách.
CĐáp án C: Tìm kiếm cuối dãy
DĐáp án D: Tìm kiếm đầu dãy
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
Hoạ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 3
1 điểm
Tại mỗi bước lặp thuật toán tìm kiếm nhị phân sẽ hoạt động thế nào?
AĐáp án A: Thu hẹp phạm vi tìm kiếm
BĐáp án B: Danh sách được sắp xếp lại
CĐáp án C: Sắp xếp thứ tự
DĐáp án D: Tất cả đều đúng
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 4
1 điểm
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách:
AĐáp án A: Đã được sắp xếp
BĐáp án B: Đã được hoán đổi
CĐáp án C: Đã được chỉnh sửa
DĐáp án D: Bất kì danh sách nào
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
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 5
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: Đầu danh sách
BĐáp án B: Cuối danh sách
CĐáp án C: Giữa danh sách
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 6
1 điểm
Điều kiện kết thúc trong thuật toán tìm kiếm nhị phân là?
AĐáp án A: Khi chưa tìm thấy
BĐáp án B: Khi tìm đến giá trị cuối cùng của danh sách
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?