KIỂM TRA 10 PHÚT

Thuật toán tìm kiếm nhị phân hoạt động như thế nào?

• Tìm kiếm nhị phân chỉ hoạt động trên các số nguyên dương.

• Tìm kiếm nhị phân sử dụng thuật toán phân chia để tìm kiếm các phần tử.

• Tìm kiếm nhị phân là một thuật toán tìm kiếm hiệu quả, hoạt động bằng cách chia danh sách thành hai nửa và so sánh phần tử giữa với phần tử cần tìm.

• Tìm kiếm nhị phân là một thuật toán tìm kiếm nhanh, không cần so sánh.

Điểm mạnh của thuật toán tìm kiếm nhị phân là gì?

• Không cần triển khai mã nguồn.

• Chỉ hiệu quả với dữ liệu lớn.

• Phức tạp và khó hiểu.

• Đơn giản, dễ hiểu và dễ triển khai.

Khi nào nên sử dụng thuật toán tìm kiếm nhị phân?

• Khi dữ liệu lớn và cần hiệu suất cao.

• Khi cần tìm kiếm dữ liệu theo thứ tự giảm dần.

• Khi thuật toán tìm kiếm nhanh hơn các thuật toán khác.

• Khi dữ liệu đã được sắp xếp và cần tìm kiếm nhanh chóng.

Trong một cửa hàng, bạn cần tìm một sản phẩm cụ thể trong danh sách các sản phẩm được sắp xếp theo tên. Thuật toán tìm kiếm nhị phân có thể được cải thiện như thế nào?

• Tăng số lần so sánh và hoán đổi để tìm phần tử lớn nhất.

• Thay đổi cách lưu trữ dữ liệu để không cần theo dõi vị trí phần tử.

• Sử dụng thuật toán tìm kiếm tuần tự thay vì tìm kiếm nhị phân.

• Giảm số lần so sánh và hoán đổi, theo dõi vị trí phần tử nhỏ nhất.

Cho ví dụ về một trường hợp mà thuật toán tìm kiếm nhị phân là lựa chọn tốt.

• Tìm kiếm một mảng lớn hàng triệu phần tử.

• Tìm kiếm trong một danh sách đã được sắp xếp.

• Tìm kiếm trong một mảng nhỏ khoảng 10 phần tử.

• Tìm kiếm trong một mảng chứa các chuỗi dài.

Tại sao thuật toán tìm kiếm nhị phân không được ưa chuộng trong các ứng dụng thực tế?

• Thuật toán tìm kiếm nhị phân được sử dụng rộng rãi trong các ứng dụng thương mại.

• Thuật toán tìm kiếm nhị phân không hiệu quả cho tập dữ liệu lớn.

• Thuật toán tìm kiếm nhị phân rất nhanh cho mọi kích thước dữ liệu.

• Thuật toán tìm kiếm nhị phân có độ phức tạp thấp hơn so với các thuật toán khác.

Liệt kê các bước chính trong thuật toán tìm kiếm nhị phân.

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

• Chỉ so sánh các phần tử đầu tiên

• Chia mảng thành hai nửa và tìm kiếm từng nửa

• Các bước chính trong thuật toán tìm kiếm nhị phân là: chia mảng thành hai nửa, so sánh giá trị cần tìm với phần tử giữa, và tiếp tục tìm kiếm trong nửa phù hợp cho đến khi tìm thấy hoặc không còn phần tử nào.

Trong một cửa hàng lớn, khi bạn cần tìm một sản phẩm cụ thể trong danh sách hàng hóa, bạn sẽ sử dụng thuật toán tìm kiếm nhị phân để tìm kiếm nhanh hơn. Vậy thuật toán nào nhanh hơn trong việc tìm kiếm một danh sách lớn: tìm kiếm tuần tự hay tìm kiếm nhị phân?

• Tìm kiếm nhị phân nhanh hơn.

• Cả hai thuật toán đều nhanh như nhau.

• Tìm kiếm tuần tự nhanh hơn.

• Tìm kiếm tuần tự là thuật toán tốt nhất.

Trong một thư viện, để tìm một cuốn sách nhanh chóng, người quản lý sử dụng thuật toán tìm kiếm nhị phân. Điều kiện gì về danh sách sách trong thư viện cần phải được đảm bảo để thuật toán này hoạt động hiệu quả?

• Danh sách sách có thể không sắp xếp.

• Danh sách sách phải là số nguyên.

• Danh sách sách phải được sắp xếp.

• Danh sách sách phải là chuỗi.

Trong một cửa hàng sách, bạn đang tìm kiếm một cuốn sách cụ thể trong một danh sách đã được sắp xếp. Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân để tìm cuốn sách đó là gì?

• O(n log n)

• O(1)

• O(log n)

• O(n)