BÀI 15. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN

Đ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 kiếm xem còn phần tử nào khác nữa không.

  C. Thông báo “Tìm thấy” và kết thúc.

• 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.

Chọn câu diễn đạt đúng hoạt động của thuật toán nhị phân:

• Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

• Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

  Lời giải:

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”, “Mai”, “Phong”, “Vy”]

• 1

• 2

• 3

• 4

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 [“An”, “Bình”, “Hòa”, “Liên”, “Mai”, "Phương", "Trang", "Trúc", "Tước"]

• 5

• 2

• 3

• 4

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Iceland trong danh sách [Albania, Bolivia, Canada, Germany, Greenland, Iceland, Portugal, Scotland, Vietnam]

• 5

• 2

• 3

• 4

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25].

• 5

• 2

• 3

• 4

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo tìm học sinh có được điểm 9.5 môn Tin học như hình bên.

• 5

• 2

• 3

• 4

Thực hiện thuật 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.

Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào?

• Thông báo “Không tìm thấy”Tìm một phần tử trong danh sách bất kì.

• Tìm một phần tử trong danh sách đã được sắp xếp.

• Tìm một phần tử ở giữa danh sách đã được sắp xếp.

• Tìm một phần tử ở cuối danh sách đã được sắp xếp.

Hãy ghép mỗi nội dung ở cột A với mỗi nội dung ở cột B để xác định đầu vào và đầu ra của thuật toán tìm kiếm nhị phân.

• 1-c, 1-d, 2-a, 2-b

• 1-c, 1-a, 2-c, 2-b

• 1-c, 1-b, 2-a, 2-c

• 1-b, 1-d, 2-a, 2-c