Ôn tập thuật toán tìm kiếm

Thuật toán tìm kiếm tuần tự bắt đầu từ đâu?

• Kiểm tra: Số trên thẻ có đúng số cần tìm không?

• Lật thẻ thứ nhất

• Đầu ra: Thông báo vị trí tìm thấy

• Đầu vào: Dãy thẻ số, số cần tìm

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

• Khi đã kiểm tra hết tất cả các thẻ có trong danh sách

• Khi tìm thấy số cần tìm

• Khi danh sách rỗng

• Cả A và B đều đúng

Trong thuật toán tìm kiếm tuần tự, nếu số trên thẻ không phải là số cần tìm, ta sẽ làm gì tiếp theo?

• Thông báo không tìm thấy

• Quay lại thẻ trước

• Lật thẻ kế tiếp

• Kết thúc tìm kiếm

Tìm kiếm tuần tự là gì?

• Tìm theo phân nửa danh sách

• Tìm theo thứ tự tăng dần

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

• Tìm phần tử lớn nhất

Tìm kiếm nhị phân yêu cầu điều kiện gì với danh sách?

• Sắp xếp giảm dần

• Không cần sắp xếp

• Có số lẻ phần tử

• Sắp xếp tăng dần

Trong tìm kiếm tuần tự, nếu phần tử cần tìm nằm ở cuối danh sách, thuật toán sẽ:

• Không thể tìm thấy

• Kết thúc ngay

• Phải duyệt toàn bộ danh sách

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

Tìm kiếm nhị phân hoạt động dựa trên:

• Tăng dần chỉ số

• Chia đôi danh sách để tìm kiếm

• Tính trung bình các giá trị

• So sánh với tất cả các phần tử

Chỉ số đầu tiên của một danh sách thường là:

• -1

• 1

• 10

• 0

Thuật toán tìm kiếm nhị phân hiệu quả hơn tuần tự khi:

• Không có phần tử nào

• Danh sách lớn và đã sắp xếp

• Danh sách chưa sắp xếp

• Danh sách rất ngắn

Thuật toán tìm kiếm nào có thể sử dụng trên danh sách chưa sắp xếp?

• Tìm kiếm tuần tự

• Cả hai thuật toán tìm kiếm trên

• Tìm kiếm nhị phân

• Không