ÔN TẬP HK2. LỚP 7

Trong tìm kiếm nhị phân, thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

• A. Số lượng thẻ của dãy +1 : 2
• B. (Số lượng thẻ của dãy +1) : 2
• C. (Số lượng thẻ của dãy +1) : 3
• D. Số lượng thẻ của dãy : 2

Chọn phát biểu sai?

• A. Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy giá trị đã được sắp xếp.
• B. Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy giá trị đã được sắp xếp.
• C. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
• D. Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Chỉ ra phương án sai: Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:

• A. Giúp công việc đơn giản hơn.
• B. Làm cho công việc trở nên phức tạp hơn.
• C. Giúp công việc dễ giải quyết hơn.
• D. Giúp bài toán trở nên dễ hiểu hơn.

Ưu điểm của thuật toán tìm kiếm nhị phân là:

• A. Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp.
• B. Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.
• C. Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.
• D. Cả A và C

Thuật toán TÌM KIẾM TUẦN TỰ kết thúc khi:

• A. Tìm kiếm được vị trí số cần tìm.
• B. Thông báo không tìm thấy số cần tìm.
• C. Tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
• D. Cả A, B, C đều sai.

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:

• A. Dãy số
• B. Số cần tìm
• C. Dãy số và số cần tìm
• D. Vị trí tìm thấy

Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán TÌM KIẾM NHỊ PHÂN để tìm số 21 ta cần thực hiện mấy lần lặp?

• 2
• 3
• 4
• 5

Cho dãy số: 47, 35, 20, 11, 46, 63, 36, 18, 24. Để tìm số 20 trong dãy số này bằng thuật toán TÌM KIẾM TUẦN TỰ, ta cần thực hiện bao nhiêu lần lặp?

• 3
• 5
• 7
• 9

Để tìm kiếm một số trong dãy số bằng thuật toán TÌM KIẾM TUẦN TỰ, ta thực hiện:

• A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
• B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
• C. Sắp xếp dãy số theo thứ tự tăng dần.
• D. So sánh số cần tìm với số ở giữa dãy số.

Để tìm kiếm một số trong dãy số bằng thuật toán TÌM KIẾM NHỊ PHÂN, ta thực hiện:

• A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
• B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
• C. Sắp xếp dãy số theo thứ tự tăng dần.
• D. So sánh số cần tìm với số ở giữa dãy số.