BÀI 19: BÀI TOÁN TÌM KIẾM

Câu 1: Cho đoạn thông tin:

Trong lập trình Python, bài toán tìm kiếm là một trong những vấn đề cơ bản. Tìm kiếm tuần tự là phương pháp đơn giản nhất, trong đó từng phần tử của danh sách được kiểm tra lần lượt cho đến khi tìm thấy giá trị cần tìm hoặc hết danh sách.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Tìm kiếm tuần tự là phương pháp hiệu quả nhất cho mọi loại dữ liệu.
b) Tìm kiếm tuần tự kiểm tra từng phần tử một.
c) Tìm kiếm tuần tự chỉ có thể áp dụng cho danh sách đã được sắp xếp.
d) Tìm kiếm tuần tự có thể tìm thấy giá trị cần tìm trong danh sách không sắp xếp.

Câu 2: Cho đoạn thông tin:

Tìm kiếm nhị phân là một thuật toán tìm kiếm hiệu quả hơn so với tìm kiếm tuần tự, nhưng chỉ có thể được sử dụng trên các danh sách đã được sắp xếp. Thuật toán này chia đôi danh sách và loại bỏ nửa không chứa giá trị cần tìm.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Tìm kiếm nhị phân có thể được áp dụng cho danh sách không sắp xếp.
b) Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự trong danh sách lớn.
c) Tìm kiếm nhị phân yêu cầu danh sách phải được sắp xếp trước khi tìm kiếm.
d) Tìm kiếm nhị phân kiểm tra tất cả các phần tử trong danh sách.

Câu 3: Cho đoạn thông tin:

Để thực hiện tìm kiếm nhị phân trong Python, trước tiên cần xác định chỉ số giữa của danh sách. Nếu giá trị ở chỉ số giữa lớn hơn giá trị cần tìm, thuật toán sẽ tìm kiếm trong nửa bên trái; nếu nhỏ hơn, thuật toán sẽ tìm kiếm trong nửa bên phải.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Tìm kiếm nhị phân không cần biết chỉ số giữa.
b) Tìm kiếm nhị phân sử dụng chỉ số giữa để quyết định hướng tìm kiếm.
c) Tìm kiếm nhị phân luôn tìm kiếm trong nửa bên phải trước.
d) Tìm kiếm nhị phân có thể được lập trình dễ dàng trong Python.

Câu 4: Cho đoạn thông tin:

Trong thực tế, tìm kiếm nhị phân thường được sử dụng trong các ứng dụng như tìm kiếm trong cơ sở dữ liệu hoặc tìm kiếm trong danh sách lớn để cải thiện hiệu suất. Tuy nhiên, nó chỉ hiệu quả khi danh sách đã được sắp xếp.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Tìm kiếm nhị phân có thể cải thiện hiệu suất tìm kiếm trong danh sách lớn.
b) Tìm kiếm nhị phân không yêu cầu danh sách phải sắp xếp.
c) Tìm kiếm nhị phân có thể được sử dụng trong cơ sở dữ liệu.
d) Tìm kiếm nhị phân là phương pháp duy nhất để tìm kiếm trong danh sách.

Câu 5: Cho đoạn thông tin:

Một số ngôn ngữ lập trình khác cũng hỗ trợ thuật toán tìm kiếm nhị phân, nhưng Python cung cấp các thư viện như bisect để thực hiện tìm kiếm nhị phân một cách dễ dàng và hiệu quả.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Python không hỗ trợ thuật toán tìm kiếm nhị phân.
b) Thư viện bisect trong Python giúp thực hiện tìm kiếm nhị phân.
c) Tìm kiếm nhị phân chỉ có thể được thực hiện bằng tay mà không cần thư viện.
d) Tìm kiếm nhị phân có thể được thực hiện dễ dàng trong Python.