Quiz về Bài Toán Tìm Kiếm

Bài toán tìm kiếm có ý nghĩa gì trong thực tế?

• Giúp phân tích dữ liệu

• Giúp tìm kiếm thông tin nhanh chóng

• Giúp lưu trữ dữ liệu hiệu quả

• Giúp sắp xếp dữ liệu theo thứ tự

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• Lưu trữ dữ liệu

• Tìm kiếm dữ liệu cho trước trong một danh sách đã cho

• Xử lý dữ liệu

• Sắp xếp dữ liệu theo chiều giảm dần

Khi nào thuật toán tìm kiếm tuần tự sẽ cần nhiều bước nhất?

• Khi số cần tìm là số cuối cùng

• Khi số cần tìm là số đầu tiên

• Khi số cần tìm không có trong dãy

• Khi số cần tìm là số giữa

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

• Dãy số ngẫu nhiên

• Dãy số đã sắp xếp theo thứ tự giảm dần

• Dãy số đã sắp xếp theo thứ tự tăng dần

• Dãy số không sắp xếp

Khi thực hiện tìm kiếm nhị phân, số lần nhiều nhất mà bạn phải lật để tìm ra thẻ in số K là bao nhiêu?

• n

• n/2

• n^2

• log2(n)

Ý tưởng chính của thuật toán tìm kiếm nhị phân là gì?

• Tìm kiếm từ giữa dãy và thu hẹp phạm vi

• Chia dãy thành các phần nhỏ hơn để tìm kiếm

• Sắp xếp lại dãy trước khi tìm kiếm

• Duyệt tất cả các phần tử trong dãy

Khi nào thuật toán tìm kiếm tuần tự sẽ tìm được ngay kết quả?

• Khi giá trị cần tìm là số giữa

• Khi giá trị cần tìm trùng với số đầu tiên của dãy

• Khi giá trị cần tìm trùng với số cuối cùng của dãy

• Khi giá trị cần tìm không có trong dãy

Chương trình nào dưới đây thực hiện tìm kiếm tuần tự?

• def LinearSearch(A,K):

• def BinarySearch(A,K):

• def Find(A,K):

• def Search(A,K):

Kết quả của thuật toán tìm kiếm nhị phân là gì nếu không tìm thấy K trong dãy?

• Trả về chỉ số của phần tử

• Trả về -1

• Trả về 0

• Trả về None

Miền dữ liệu trong bài toán tìm kiếm là gì?

• Tập hợp các chỉ số của phần tử

• Tập hợp các kết quả tìm kiếm

• Tập hợp các phần tử trong dãy

• Tập hợp các giá trị cần tìm