logo

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện

Câu hỏi :

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện

ĐÁP ÁN ĐÚNG: C
Giải thích:
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện

Trong Khoa học máy tính tìm kiếm tuần tự hay tìm kiếm tuyến tính là một phương pháp tìm kiếm một phần tử cho trước trong một danh sách bằng cách duyệt lần lượt từng phần tử của danh sách đó cho đến lúc tìm thấy giá trị mong muốn hay đã duyệt qua toàn bộ danh sách.

Trong tìm kiếm tuần tự bạn xuất phát từ đầu hoặc cuối của mảng dữ liệu và lần lượt duyệt qua từng phần tử. Trong quá trình duyệt, bạn so sánh giá trị cần tìm với giá trị của phần tử. Nếu tìm thấy phần tử có giá trị mình cần thì dừng quá trình tìm kiếm. Quá trình tìm cũng dừng lại nếu đã duyệt hết danh sách. Khi này giá trị cần tìm không có trong mảng dữ liệu. Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện so sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

icon-date
Xuất bản : 11/10/2022 - Cập nhật : 21/10/2023