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

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.

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

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi:

• Không tìm thấy kết quả mong muốn.

• Đã tìm thấy kết quả mong muốn.

• Điều kiện tìm kiếm sai.

• Tất cả đều sai.

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi:

• A. Không tìm thấy kết quả mong muốn.

• B. Kết quả nằm ở cuối dãy.

• C. Cả A và B đều đúng.

• D. Cả A và B đều sai.

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

• 1

• 2

• 3

• 4

Cho một dãy số: 12,13,32,45,33. 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

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm sẽ dừng khi:

• A. Đã tìm kiếm hết dãy.

• B. Đã tìm thấy kết quả mong muốn.

• C. Cả A và B đều đúng.

• D. Tất cả đều sai.

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à tìm kiếm trong dãy đã sắp thứ tự.

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

Khi dãy không có thứ tự, ta áp dụng thuật toán tìm kiếm tuần tự để:

• Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

• Tìm kiếm nhanh hơn.

• Tìm thấy kết quả mong muốn.

• Tất cả đều sai.

Điều kiện lặp trong bài toán tìm kiếm tuần tự là:

• A. Kết quả= tìm thấy.

• B. Chưa xét hết dãy số và kết quả=chưa tìm thấy.

• C. Xét hết dãy số

• D. Cả A và C đều đúng