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

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

• Tìm ngẫu nhiên trong danh sách

• Tìm từ phần tử cuối lên đầu

• Tìm từng phần tử từ đầu đến cuối danh sách

• Tìm đồng thời tất cả các phần tử

Cho danh sách A = [4, 7, 1, 9, 5]. Tìm số 9 bằng tìm kiếm tuần tự. Số 9 nằm ở vị trí thứ mấy (tính từ 1)?

• 3

• 4

• 5

• 2

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

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

• Khi tìm thấy phần tử cần tìm

• Khi tìm thấy phần tử cần tìm hoặc duyệt hết danh sách

• Khi danh sách chỉ còn một phần tử

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

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

• Cần danh sách phải sắp xếp

• Tốc độ chậm nếu danh sách dài

• Không thể áp dụng cho danh sách số

Giá trị nào sau đây không thể tìm thấy bằng thuật toán tìm kiếm tuần tự trong danh sách A = [2, 4, 6, 8, 10]?

• 6

• 3

• 10

• 2

Hãy điền vào chỗ trống

• Nhập lại danh sách

• Thông báo tìm thấy giá trị K cần tìm

• Thông báo không tìm thấy giá trị K trong danh sách

• Thông báo số đầu tiên của danh sách