Thuật toán tìm kiếm tuần tụ 10 phut

Thuật toán tìm kiếm tuần tự dùng để làm gì?

• Sắp xếp các phần tử trong danh sách

• Tìm một giá trị trong danh sách

• Thêm phần tử vào danh sách

• Xoá phần tử khỏi danh sách

Trong thuật toán tìm kiếm tuần tự, các phần tử được kiểm tra theo thứ tự nào?

• Ngẫu nhiên

• Từ cuối danh sách về đầu

• Theo thứ tự tăng dần

• Từ đầu đến cuối danh sách

Nếu tìm thấy phần tử cần tìm, thuật toán sẽ:

• Kết thúc và trả về vị trí phần tử đó

• Tiếp tục kiểm tra hết danh sách

• Tự động xoá phần tử đó

• Sắp xếp lại danh sách

Nếu không tìm thấy phần tử, thuật toán sẽ:

• Thêm phần tử vào cuối danh sách

• Trả về thông báo không tìm thấy

• Báo lỗi chương trình

• Tự động dừng giữa chừng

Tại sao thuật toán tìm kiếm tuần tự có thể áp dụng cho cả danh sách chưa sắp xếp?

• Vì thuật toán có thể sắp xếp lại danh sách

• Vì thuật toán không cần biết danh sách có sắp xếp hay không

• Vì thuật toán chỉ dùng cho danh sách giảm dần

• Vì thuật toán bỏ qua các phần tử không cần thiết

Trong danh sách gồm 6 phần tử, phần tử cần tìm nằm ở vị trí đầu tiên. Thuật toán sẽ thực hiện:

• 1 bước so sánh

• 3 bước so sánh

• 6 bước so sánh

• Không cần so sánh

Ưu điểm lớn nhất của thuật toán tìm kiếm tuần tự là gì?

• Tìm kiếm rất nhanh trong mọi trường hợp

• Dễ lập trình và không yêu cầu danh sách phải sắp xếp

• Có thể tìm nhiều phần tử cùng lúc

• Chỉ hoạt động với danh sách ngắn

Dãy số sau: 8, 2, 6, 4, 1, 9. Tìm số 4 bằng thuật toán tìm kiếm tuần tự. Cần bao nhiêu bước?

• 2

• 3

• 4

• 5

Em dùng thuật toán tìm kiếm tuần tự để tìm tên "Minh" trong danh sách chỉ có 1 phần tử là "Lan". Kết quả là:

• Tìm thấy sau 1 bước

• Không tìm thấy sau 1 bước so sánh

• Thuật toán không hoạt động

• Phải sắp xếp lại danh sách

Thuật toán tìm kiếm tuần tự được dung trong trường hợp nào?

• Dữ liệu đã được sắp xếp

• Dữ liệu không sắp xếp

• Dữ liệu có số lượng lớn

• Cần trả về vị trí phần tử ngay lập tức