Thuật Toán tìm kiếm Tin học 7

 Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?

• Tìm thấy phần tử cần tìm.

• Tìm thấy phần tử cần tìm hoặc đã hết danh sách.

• Đã hết danh sách.

• Tìm thấy phần tử cần tìm và đã hết 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

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.

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

• Tin một phần tử trong danh sách bất kì.

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

• Các phần tử trong danh sách chưa được sắp xếp.

• Danh sách chỉ có một phần tử

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:

Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam

• 1

• 2

• 3

• 4

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.

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

• 5

• 6

• 7

• • 8

Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy?

• Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm.

• Khi không tìm thấy phần tử cần tìm.

• A và B.

• A hoặc B

Đ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

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.