Câu hỏi về thuật toán tìm kiếm

Trong, kiểu dữ liệu nào được sử dụng để biểu diễn mảng một chiều?

• list

• tuple

• Set

• dict

Thuật toán tìm kiếm nào sau đây không yêu cầu màng phải được sắp xếp?

• Tìm kiếm nhị phân

• Tìm kiếm tuyến tính

• Tìm kiếm nhị phân cải tiến

• Tìm kiếm cây nhị phân

Tìm kiếm nhị phân có thể được áp dụng cho mảng có số phần tử bao nhiêu?

• Chỉ máng có 2 phần từ

• Máng có số phần tử chẫn

• Màng có số phần tử lẻ

• Máng có số phần tử bất kỳ miễn là mảng đã được sắp xếp

Đâu là một đặc điểm của thuật toán tìm kiếm nhị phân?

• Chỉ có thể tìm kiếm trong màng một chiều

• Tốc độ tìm kiếm luôn là O(1)

• Màng phải được sắp xếp

• Tìm kiếm theo cách tuần tự, kiểm tra từng phần tử

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

• Nó so sánh phần tử cần tìm với phần tử ở giữa màng, sau đó tiếp tục tìm kiếm trong nửa máng còn lại.

• Nó so sánh phần từ cần tìm với phần tử ở giữa máng, sau đó tìm kiếm tuần tự từ đầu đến cuối.

• Nó chia màng thành nhiều màng con và tìm kiếm trong tất cả các màng con.

• Nó tìm kiếm theo cách duyệt qua toàn bộ máng.

Đối với thuật toán tìm kiếm nhị phân, độ phức tạp thời gian trong trường hợp xấu nhất là bao nhiêu?

• O(log n)

• O(n)

• O(n log n)

• O(1)

Nếu màng đã được sắp xếp theo thứ tự giảm dần, bạn có thể sử dụng thuật toán tìm kiếm nhị phân như thế nào?

• Áp dụng tìm kiếm nhị phân như bình thường, nhưng phải thay đổi hướng tìm kiếm.

• Không thể sử dụng tìm kiếm nhị phân vì mảng không theo thứ tự tăng dầ

Thuật toán nào sau đây là phương pháp tìm kiếm cơ bản nhất?

• Tìm kiếm nhị phân

• Tìm kiếm tuyến tỉnh

• Tìm kiếm theo cây nhị phân

• Tìm kiếm theo đồ thị

Thuật toán tìm kiếm nhị phân được áp dụng cho mảng nào?

• Màng đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần.

• Máng không sắp xếp.

• Máng có số phần tử lẻ.

• Máng có số phần tử chẫn.

Trong trường hợp màng đã sắp xếp theo thứ tự tăng dần, thuật toán tìm kiếm nhị phân sẽ:

• Tìm kiếm từ trái sang phải.

• Tìm kiếm từ phải sang trải

• Chia màng thành hai nửa và so sánh với phần tử ở giữa.

• Chỉ cần tìm kiếm nữa đầu tiên của màng.