CHỦ ĐỀ 4. ỨNG DỤNG TIN HỌC

BÀI 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ

Câu 1: Cho đoạn thông tin:

Thuật toán tìm kiếm tuần tự là phương pháp tìm kiếm đơn giản nhất, trong đó mỗi phần tử của mảng được kiểm tra lần lượt cho đến khi tìm thấy phần tử cần tìm hoặc đến khi hết mảng.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Thuật toán tìm kiếm tuần tự chỉ có thể tìm kiếm trong mảng đã được sắp xếp.
b) Tìm kiếm tuần tự là phương pháp hiệu quả khi số lượng phần tử trong mảng nhỏ.
c) Tìm kiếm tuần tự sẽ dừng lại ngay khi tìm thấy phần tử cần tìm.
d) Thuật toán tìm kiếm tuần tự luôn nhanh hơn thuật toán tìm kiếm nhị phân.

Câu 2: Cho đoạn thông tin sau:

Để thực hiện thuật toán tìm kiếm tuần tự, người lập trình cần biết vị trí bắt đầu của mảng và giá trị cần tìm.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Không cần biết vị trí bắt đầu của mảng khi sử dụng thuật toán tìm kiếm tuần tự.
b) Thuật toán tìm kiếm tuần tự có thể tìm kiếm bất kỳ giá trị nào trong mảng.
c) Giá trị cần tìm phải nằm trong mảng để thuật toán tìm kiếm tuần tự hoạt động.
d) Tìm kiếm tuần tự là cách tìm kiếm phức tạp nhất.

Câu 3: Cho đoạn thông tin sau:

Thuật toán tìm kiếm tuần tự có độ phức tạp thời gian là O(n), trong đó n là số lượng phần tử trong mảng. Điều này có nghĩa là thời gian tìm kiếm tăng lên theo số lượng phần tử.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự là O(n).
b) Tìm kiếm tuần tự có thể mất thời gian lâu khi mảng có nhiều phần tử.
c) Tìm kiếm tuần tự không phụ thuộc vào số lượng phần tử trong mảng.
d) Độ phức tạp thời gian O(n) cho thấy thuật toán này rất nhanh.

Câu 4: Cho đoạn thông tin sau:

Thuật toán tìm kiếm tuần tự có thể áp dụng cho cả mảng số nguyên và mảng chuỗi. Tuy nhiên, nó không phải là phương pháp tối ưu cho mảng lớn.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Tìm kiếm tuần tự chỉ áp dụng cho mảng số nguyên.
b) Mảng chuỗi cũng có thể sử dụng thuật toán tìm kiếm tuần tự.
c) Tìm kiếm tuần tự là phương pháp tối ưu cho mảng lớn.
d) Tìm kiếm tuần tự có thể tìm kiếm trong cả mảng số và mảng chữ.

Câu 5: Cho đoạn thông tin sau:

Khi sử dụng thuật toán tìm kiếm tuần tự, nếu phần tử cần tìm không có trong mảng, thuật toán sẽ kiểm tra tất cả các phần tử và kết thúc khi không còn phần tử nào để kiểm tra.

Hãy đánh giá tính đúng sai của các nhận định sau:

a) Nếu phần tử không có trong mảng, thuật toán tìm kiếm tuần tự sẽ dừng ngay lập tức.
b) Tìm kiếm tuần tự đảm bảo tìm thấy phần tử nếu dù nó không tồn tại trong mảng.
c) Tìm kiếm tuần tự không cần kiểm tra tất cả các phần tử nếu tìm thấy phần tử.
d) Tìm kiếm tuần tự có thể cho kết quả sai nếu không kiểm tra hết các phần tử.