Ôn tập bài Thuật Toán - Tin học 7

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

• Tìm kiếm tuần tự từng phần tử trong danh sách.

• Tìm kiếm theo thứ tự giảm dần.

• Chia danh sách thành hai phần để tìm kiếm.

• Sử dụng công thức để tính vị trí.

Thuật toán tìm kiếm tuần tự bắt đầu kiểm tra:

• Từ phần tử đầu tiên của danh sách.

• Từ phần tử giữa danh sách.

• Từ phần tử cuối danh sách.

• Ngẫu nhiên trong danh sách.

Kết quả của thuật toán khi tìm thấy phần tử cần tìm là:

• Trả về vị trí của phần tử đó trong danh sách.

• Xoá phần tử trong danh sách.

• In ra toàn bộ danh sách.

• Dừng chương trình ngay lập tức.

Tại sao thuật toán tìm kiếm tuần tự thường chậm khi danh sách lớn?

• Vì phải kiểm tra từng phần tử một.

• Vì chỉ kiểm tra phần tử ở giữa.

• Vì dùng quá nhiều phép toán cộng.

• Vì không kiểm tra được phần tử đầu.

Khi nào thuật toán tìm kiếm tuần tự kết thúc mà không tìm thấy kết quả?

• Khi đã kiểm tra hết danh sách mà không khớp.

• Khi tìm được phần tử đầu tiên.

• Khi danh sách bị lỗi.

• Khi kiểm tra một nửa danh sách.

Trong dãy [4, 8, 15, 16, 23, 42], nếu tìm số 15 bằng tìm kiếm tuần tự, cần kiểm tra:

• 3 phần tử

• 4 phần tử

• 5 phần tử

• 6 phần tử

Áp dụng thuật toán tìm kiếm tuần tự, cho danh sách [10, 25, 30, 45], tìm giá trị 30. Thuật toán trả về:

• Vị trí 3

• Vị trí 2

• Vị trí 4

• Không tìm thấy

Với danh sách [2, 5, 7, 9, 11], nếu cần tìm số 8 bằng thuật toán tìm kiếm tuần tự thì kết quả là:

• Không tìm thấy

• Vị trí 3

• Vị trí 4

• Vị trí 5

Viết thuật toán tìm kiếm tuần tự giả định như sau: nhập dãy gồm n số nguyên và một số x cần tìm. Câu lệnh điều kiện đúng khi nào?

• Khi phần tử thứ i bằng x.

• Khi phần tử thứ i lớn hơn x.

• Khi x chia hết cho phần tử i.

• Khi phần tử thứ i nhỏ hơn x.

Trong một chương trình, học sinh viết thuật toán tìm kiếm tuần tự nhưng chương trình luôn trả về “không tìm thấy”, dù phần tử cần tìm có trong danh sách. Lỗi có thể là:

• Không kiểm tra đủ tất cả các phần tử trong danh sách.

• Danh sách có chứa số âm.

• Dùng sai hàm hiển thị kết quả.

• Sử dụng sai kiểu dữ liệu mảng.