BÀI TẬP TIN 7 BÀI 15

Đ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

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

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

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

• Tìm trên danh sách đã sắp xếp, 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.

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

Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.

• Tìm trên danh sách đã sắp xếp, 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.

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

Thuật toán tìm kiếm tuần tự cần bao nhiều bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]

• 2

• 4

• 5

• 6

Trong các câu sau, câu nào đúng?

• Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần.

• Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự giảm dần.

• Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp thứ tự.

• Tìm kiếm nhị phân áp dụng được cho dãy bất kì.

  
  

Thực hiện thuật tìm kiếm nhị phân để tìm số 5 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ần bao nhiêu bước để tìm thấy Hoa trong danh sách [“Hoa”, “Lan”, “Mai”, “Phong”, “Vy”]

• 1

• 2

• 4

• 5