Bài 14, 15, 16

Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp. 

• Đúng

• Sai

Điều gì xảy ra khi thuật toán tìm kiếm tuần tự 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".

• 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 tuần tự cần bao nhiêu bước để tìm thấy sa số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

• 2

• 3

• 4

• 5

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

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.

Đ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 tim 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à tiến 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

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”, ”Vi”]?

• 1

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

• 2

• 3

• 4

• 5

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.

Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào?

• Nổi bọt

• Chọn