Tin 7 - Bài 15 TTTK nhị phân

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

• Đã được hoán đổi.
• Đã được sắp xếp.
• Đã được chỉnh sửa
• cả 3 đáp án

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

• Tìm kiếm dựa vào cây tìm kiếm.
• Tìm kiếm từ đầu đến cuối dãy
• Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
• So sánh X lần lượt với các phần tử a1, a2, …, an

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách ['Hoa”, "Lan”, "Ly", "Mai", “Phong”, "VỊ?

• 1
• 2
• 3
• 4

Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?

• Tiếp tục tìm kiếm và không bao giờ kết thúc.
• Thông báo “Tìm thấy” và tìm tiếp xem còn phần tử nào khác nữa không.
• Thông báo “Tìm thấy” và kết thúc.
• Thông báo “Không tìm thấy” và kết thúc.

Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

• Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
• Danh sách sẽ được sắp xếp lại.
• Các phần tử trong danh sách sẽ giảm một nửa.
• Đáp án khác.

Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:

• Tìm trong nửa đầu của danh sách.
• Tìm trong nửa sau của danh sách.
• Dừng lại.
• Tìm trong nửa đầu hoặc nửa sau của danh sách.

Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

• Vị trí đầu tiên.
• Vị trí cuối cùng.
• Vị trí giữa.
• Bất kì vị trí nào.

Thực hiện thuật toán tìm kiếm nhị phân đề tìm số 10 trong danh sách [2, 4,6, 8, 10, 12]. Đầu ra của thuật toán là?

• Thông báo “Không tìm thấy".
• Thông báo “Tìm thấy".
• Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách
• Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.

Sử dụng thuật toán tìm kiếm nhị phân sẽ phù hợp trong trường hợp nào dưới đây?

• Tìm một số trong một danh sách.
• Tìm một từ tiếng anh trong quyển từ điển.
• Tìm tên một bài học trong quyển sách.
• Tìm tên một nước trong danh sách.

Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?

• Khi tìm đến giá trị cuối cùng trong danh sách.
• Khi chưa tìm thấy
• Khi đã chưa tìm thấy và chưa hết danh sách
• Khi đã tìm thấy hoặc khi đã hết danh sách