Câu hỏi về thuật toán tìm kiếm

Thuật toán tìm kiếm tuần tự là gì?

• Cách tìm kiếm từ đầu đến cuối danh sách

• Cách tìm kiếm từ cuối đến đầu danh sách

• Cách tìm kiếm bằng cách chia đôi danh sách

• Cách tìm kiếm theo số chẵn trước, số lẻ sau

Thuật toán tìm kiếm tuần tự hoạt động như thế nào?

• Tìm kiếm từng phần tử từ đầu đến cuối

• Chỉ kiểm tra một vài phần tử trong danh sách

• Chia danh sách làm đôi rồi tìm kiếm

• Sắp xếp danh sách trước rồi mới tìm

Tìm kiếm tuần tự có thể áp dụng cho danh sách nào?

• Chỉ danh sách số nguyên

• Chỉ danh sách đã sắp xếp

• Bất kỳ danh sách nào

• Chỉ danh sách có số phần tử chẵn

Thuật toán tìm kiếm tuần tự kết thúc khi nào?

• Khi đã kiểm tra hết danh sách hoặc tìm thấy phần tử cần tìm

• Khi đã kiểm tra được một nửa danh sách

• Khi danh sách hết chỗ để tìm

• Khi tìm thấy phần tử đầu tiên

Nếu danh sách có 5 phần tử, số lần kiểm tra tối đa trong tìm kiếm tuần tự là bao nhiêu?

• 1

• 3

• 5

• 10

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

• Dễ thực hiện và có thể áp dụng cho mọi danh sách

• Luôn nhanh hơn mọi thuật toán khác

• Chỉ cần kiểm tra một số phần tử nhất định

• Chỉ hoạt động kh

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

• Dễ thực hiện và có thể áp dụng cho mọi danh sách

• Luôn nhanh hơn mọi thuật toán khác

• Chỉ cần kiểm tra một số phần tử nhất định

• Chỉ hoạt động khi danh sách đã sắp xếp

Nhược điểm của thuật toán tìm kiếm tuần tự là gì?

• Không tìm được số lẻ

• Không hoạt động với danh sách dài

• Mất thời gian nếu danh sách dài

• Chỉ hoạt động với số nguyên

Nếu cần tìm số 8 trong danh sách [3, 5, 8, 10], thuật toán tìm kiếm tuần tự sẽ kiểm tra mấy phần tử?

• 1

• 2

• 3

• 4

Thuật toán tìm kiếm tuần tự có thể áp dụng trong tình huống nào?

• Tìm số điện thoại trong danh bạ điện thoại

• Tìm một cuốn sách trên giá sách chưa sắp xếp

• Tìm kiếm trong từ điển có sắp xếp theo chữ cái

• Tìm kiếm trong danh sách rất lớn