Quiz B2 về thuật toán tìm kiếm

Thuật toán tìm kiếm tuần tự là gì?

• Tìm kiếm từ giữa mảng.

• Tìm kiếm từng phần tử từ đầu đến cuối mảng.

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

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự là gì?

• O(1)

• O(n)

• O(log n)

Khi nào thuật toán tìm kiếm tuần tự sẽ dừng lại?

• Khi tìm thấy phần tử cần tìm.

• Khi kiểm tra hết tất cả các phần tử.

• Khi gặp một phần tử lớn hơn phần tử cần tìm.

Thuật toán tìm kiếm nhị phân yêu cầu điều gì?

• Dữ liệu phải được sắp xếp.

• Dữ liệu có thể không sắp xếp.

• Dữ liệu phải là số nguyên.

Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là gì?

• O(n)

• O(log n)

• O(n^2)

Khi nào thuật toán tìm kiếm nhị phân sẽ dừng lại?

• Khi tìm thấy phần tử cần tìm.

• Khi không còn phần tử nào để kiểm tra.

• Khi phần tử cần tìm lớn hơn phần tử giữa.

Khi sử dụng thuật toán tìm kiếm nhị phân, biến nào không cần thiết?

• Biến trái (left).

• Biến phải (right).

• Biến giữa (middle).

Trong thuật toán tìm kiếm nhị phân, nếu phần tử giữa lớn hơn phần tử cần tìm, ta sẽ làm gì?

• Tìm kiếm ở bên trái.

• Tìm kiếm ở bên phải.

• Dừng lại ngay lập tức.

Nếu phần tử giữa lớn hơn phần tử cần tìm, ta sẽ làm gì?

• Tìm kiếm ở bên trái.

• Tìm kiếm ở bên phải.

• Dừng lại ngay lập tức.

Trong thuật toán sắp xếp chèn, thao tác chính là gì?

• Đổi chỗ các phần tử.

• Chèn phần tử vào vị trí đúng.

• Duyệt qua tất cả các phần tử.