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

Câu hỏi :

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


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


B. 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. 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ự.

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

* Đáp án

* Hướng dẫn giải

Đáp án đúng là: D

Có thể áp dụng thuật toán tìm kiếm tuần tự cho hai dạng 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ự.

Copyright © 2021 HOCTAP247