Đề Cương Tin Học 11 Học Kỳ 2

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ần.

• Áp dụng thuật toán tìm kiếm tuyến tính thay vì tìm kiếm nhị phân.

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.