ON TAP CUOI KI II K7

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

Có mấy loại bài toán tìm kiếm tuần tự

• 1

• 2
• 4
• 3

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.

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

• Xử lí dữ liệu

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

Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự?

• 2

• 1

• 3

• 4

Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy?

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

• Khi số cần tìm chưa tìm thấy

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

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

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 đã tìm thấy số ở đó

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

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

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

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

• Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái

• Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách

• Chia nhỏ dữ liệu thành từng phần để tìm kiếm

• Bắt đầu tìm từ vị trí bất kì của danh sách

Thuật toán tuần tự là gì?

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

• Thực hiện tìm kiếm ở cuối danh sách

• Thực hiện tìm kiếm đầu danh sách

• Thực hiện tìm kiếm giữa danh sách

Theo em, trong thuật toán tìm kiếm tuần tự một số trong dãy số có điều kiện để lặp lại nó là gì?

• Điều kiện để lặp lại là còn dãy các số tiếp theo.

• Điều kiện để lặp lại là chưa tìm được số cần tìm

• Điều kiện để lặp lại là chưa tìm được số cần tìm hoặc còn dãy các số tiếp theo

• Tất cả các ý trên đều sai

Chọn cụm từ còn thiếu vào chỗ chấm.

“Khi dãy … thì cần thực hiện tìm kiếm tuần tự”

• Không sắp thứ tự

• có ít số

• có nhiều số

• sắp thứ tự