Bài 15. Thuật toán tìm kiếm nhị phân

KHỞI ĐỘNG

By Nguyễn Thị Kim Quyên

Multiple Choice

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?

• 2

• 3

• 4

• 5

Multiple Choice

Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

• 2

• 3

• 4

• 5

Multiple Choice

Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 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.

Multiple Choice

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

• Xử lí dữ liệu

• Sắp xếp dữ liệu theo chiều tăng dần

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

Fill in the Blanks

Việc kinh doanh mở rộng, số lượng khách hàng của cửa hàng bán giống cây trồng nhà An lên đến hàng trăm người. Việc tìm kiếm tên khách hàng trong danh sách thật khó khăn. Em hãy gợi ý gì cho An để việc tìm kiếm được dễ dàng hơn không?