Luyện tập Thuật toán tìm kiếm và sắp xếp lớp 7

Ví dụ 1. Thuật toán tìm kiếm tuần tự thực hiện việc tìm một giá trị trong dãy bằng cách nào? (có hình minh hoạ)

1. Lần lượt so sánh giá trị cần tìm với từng phần tử của dãy, từ đầu cho tới khi tìm thấy hoặc đã xét hết dãy
2. Chia đôi dãy rồi chỉ tìm trong nửa chứa giá trị
3. Chỉ so sánh giá trị cần tìm với phần tử ở giữa dãy
4. So sánh giá trị cần tìm với phần tử cuối dãy trước tiên rồi dừng

Đáp án: A. Tìm kiếm tuần tự duyệt dãy lần lượt từ đầu, so sánh từng phần tử với giá trị cần tìm cho tới khi gặp giá trị đó hoặc đã xét hết dãy mà không thấy.

Ví dụ 2. Mục tiêu chung của các thuật toán sắp xếp (sắp xếp nổi bọt, sắp xếp chọn) là gì? (có hình minh hoạ)

1. Xoá bớt các phần tử trùng nhau trong dãy
2. Tìm phần tử lớn nhất rồi dừng lại
3. Sắp xếp lại các phần tử của dãy theo một thứ tự xác định, chẳng hạn tăng dần hoặc giảm dần
4. Đếm xem dãy có bao nhiêu phần tử

Đáp án: C. Thuật toán sắp xếp dùng để xếp lại các phần tử của dãy theo một thứ tự, thường là tăng dần hoặc giảm dần, chứ không phải để xoá, đếm hay chỉ tìm một phần tử.

Ví dụ 3. Khi thực hiện tìm kiếm tuần tự, ta bắt đầu so sánh từ phần tử nào của dãy? (có hình minh hoạ)

1. Phần tử cuối cùng
2. Phần tử ở giữa dãy
3. Một phần tử bất kì chọn ngẫu nhiên
4. Phần tử đầu tiên của dãy

Đáp án: D. Tìm kiếm tuần tự luôn bắt đầu từ phần tử đầu tiên rồi xét lần lượt sang các phần tử tiếp theo theo đúng thứ tự trong dãy.