Câu hỏi về thuật toán tìm kiếm tuần tự

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

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

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

• 1

• 2

• 3

• 4

Cho một dãy số: 12, 13, 32, 45, 33. Khi áp dụng thuật toán tìm kiếm tuần tự thì số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

• 1

• 2

• 3

• 4

Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là:

• Không tìm thấy.

• Tìm thấy.

• Tìm thấy ở đầu dãy.

• Tìm thấy ở cuối dãy.

Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

• Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.

• Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.

• Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và

• Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.

Phần tử cần tìm nằm ở vị trí thứ 3 trong danh sách. Thuật toán tìm kiếm tuần tự sẽ cần kiểm tra bao nhiêu phần tử?

• 1

• 3

• 5

• Toàn bộ danh sách

Khi áp dụng tìm kiếm tuần tự, cần kiểm tra tối đa bao nhiêu phần tử?

• Một phần tử

• Một nửa số phần tử

• Tất cả các phần tử trong danh sách

• Không phần tử nào

Thuật toán tìm kiếm tuần tự được sử dụng để:

• Tìm kiếm một phần tử trong danh sách đã sắp xếp

• Tìm kiếm một phần tử trong danh sách chưa sắp xếp

• Xóa một phần tử trong danh sách

• Sắp xếp danh sách theo thứ tự tăng dần

Tìm kiếm tuần tự hoạt động bằng cách:

• So sánh lần lượt từng phần tử từ đầu đến cuối danh sách

• Tìm kiếm phần tử ở giữa danh sách

• Chia danh sách thành các phần nhỏ hơn

• Nhảy qua các phần tử ngẫu nhiên