Ôn tập HK2 lớp 7

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

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

• Lật thẻ thứ nhất

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

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

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

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

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

• C. Khi danh sách rỗng

• D. 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?

• 
  Quay lại thẻ trước

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

• 
  Lật thẻ kế tiếp

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

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

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

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

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

• 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?

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

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

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

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

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ẽ:

• Kết thúc ngay

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

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

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

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

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

• Tăng dần chỉ số

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

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

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

• 0

• 1

• 10

• -1

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

• Danh sách rất ngắn

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

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

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

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 nhị phân

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

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

• Không phải cả hai thuật toán trên