-
Câu hỏi:
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.
Vị trí đầu tiên
-
B.
Vị trí cuối cùng
-
C.
Vị trí giữa
-
D.
Bất kì vị trí nào
Lời giải tham khảo:
Đáp án đúng: C
- 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. Bắt đầu từ vị trí ở giữa danh sách.
- Chừng nào chưa tìm thấy và chưa hết danh sách thì còn tìm tiếp.
Đáp án C
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
QUẢNG CÁO
CÂU HỎI KHÁC
- Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
- 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 “Xác định vị trí giữa của vùng tìm kiếm” là bước thứ mấy?
- Trong thuật toán tìm kiếm nhị phân, sau khi thực hiện xong bước 1 mà chưa tìm thấy giá trị cần tìm thì vùng tìm kiếm sẽ là tìm vị trí nào?
- Vị trí giữa của vùng tìm kiếm được tính như thế nào?
- Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì ta tìm vị trí nào?
- Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?
- Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên
- 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?
- Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
- 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?
ADMICRO
ADMICRO
