Thuật toán tìm kiếm trong tin học 7

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

• Thuật toán tìm kiếm tuần tự là phương pháp tìm kiếm từng phần tử trong danh sách theo thứ tự từ đầu đến cuối danh sách.

• Thuật toán tìm kiếm tuần tự là phương pháp tìm kiếm theo chiều sâu.

• Thuật toán tìm kiếm tuần tự là cách tìm kiếm chỉ một phần tử trong danh sách.

• Thuật toán tìm kiếm tuần tự là phương pháp tìm kiếm theo thứ tự ngẫu nhiên.

Khi nào nên sử dụng thuật toán tìm kiếm tuần tự?

• Khi cần tìm kiếm nhanh trong một danh sách lớn.

• Khi danh sách dữ liệu nhỏ hoặc không được sắp xếp.

• Khi danh sách dữ liệu lớn và đã được sắp xếp.

• Khi dữ liệu được lưu trữ trong cơ sở dữ liệu quan hệ.

Thuật toán tìm kiếm tuần tự dừng lại khi nào?

• Đã tìm thấy.

• Hết danh sách.

• Chưa tìm thấy hoặc chưa hết danh sách.

• Khi đã tìm thấy hoặc đã hết danh sách.

Để thực hiện thuật toán tìm kiếm nhị phân, việc đầu tiên cần làm là gì?

• sắp xếp danh sách theo thứ tự tăng dần.

• Tìm kiếm nhị phân chỉ hoạt động trên danh sách chưa sắp xếp.

• Tìm kiếm nhị phân là một thuật toán tìm kiếm chậm hơn tìm kiếm tuần tự.

• Thuật toán tìm kiếm nhị phân sử dụng phương pháp duyệt từng phần tử.

Thuật toán tìm kiếm nhị phân, bước quan trọng nhất là gì?

• So sánh giá trị.

• xét vị trí cuối.

• xét vị trí đầu tiên.

• Xác định vị trí giữa.

So sánh thuật toán tìm kiếm tuần tự và nhị phân?

• Cả hai thuật toán đều có tốc độ tương đương.

• Tìm kiếm tuần tự nhanh hơn và phức tạp hơn.

• Tìm kiếm tuần tự chậm hơn và đơn giản hơn, trong khi tìm kiếm nhị phân nhanh hơn nhưng yêu cầu danh sách phải được sắp xếp.

• Tìm kiếm nhị phân không cần danh sách sắp xếp.

tìm kiếm bằng thuật toán tìm kiếm nhị phân nhanh hơn thuật toán tìm kiếm tuần tự?

• Sai

• Đúng

Khi nào thuật toán tìm kiếm nhị phân không hiệu quả?

• Khi thuật toán tìm kiếm tuyến tính không khả thi.

• Khi dữ liệu không được sắp xếp.

• Khi dữ liệu được sắp xếp theo thứ tự tăng dần.

• Khi số lượng phần tử là số lẻ.

cho danh sách sau đây: An, Bình, Hoa, Liên, Trang. Thực hiện thuật toán tìm kiếm tuần tự tìm tên "Liên" qua bao nhiêu lần tìm?

• 3

• 4

• 5

• 2

Mục đích của việc sắp xếp danh sách là gì?

• danh sách gọn ràng.

• tìm kiếm nhanh hơn.

• không ảnh hưởng việc tìm kiếm.

• mất thời gian khi tìm kiếm.