Tin 7, Bài 14

Đ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 và đã hết danh sách.

• • Đã hết danh sách.

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

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

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

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. 

• • Sai.

• • Đúng.

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

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

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

• • Xử lí dữ liệu.

• • Lưu trữ dữ liệu.

 Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?

• • Khi chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

• • Thực hiện tìm lần lượt từ đầu đến cuối danh sách.

• Tất cả đều 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?

• • Thông báo “Không 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 “Tìm thấy".

• • Tiếp tục tìm kiếm và không bao giờ kết thúc.

Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?

• • Khi thuật toán tạm dừng.

• • Khi thuật toán kết thúc.

• • Khi chưa tìm thấy số ở đó.

• • Khi đã tìm thấy số ở đó

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

• • Thao tác so sánh.

• • Thao tác thông báo.

• • Thao tác đếm số lần lặp.

• • Tất cả đều đúng.

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. 

 

• Sai.

• Đúng.