Trắc nghiệm đúng sai tin học 7 cánh diều bài 1: Tìm kiếm tuần tự

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

Trong thuật toán tìm kiếm tuần tự, mỗi phần tử trong dãy số được kiểm tra lần lượt từ đầu đến cuối để tìm kiếm một giá trị cụ thể. Thuật toán này đơn giản nhưng có thể không hiệu quả với dãy số lớn. (Nguồn: Giáo trình Tin học cơ bản, NXB Giáo dục)

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

a) Tìm kiếm tuần tự là phương pháp tìm kiếm hiệu quả nhất cho mọi dãy số.
b) Tìm kiếm tuần tự có thể tìm thấy giá trị cần tìm trong dãy số không sắp thứ tự.
c) Tìm kiếm tuần tự kiểm tra từng phần tử một cho đến khi tìm thấy giá trị.
d) Tìm kiếm tuần tự không thể được áp dụng cho dãy số đã sắp xếp.

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

Khi sử dụng thuật toán tìm kiếm tuần tự, thời gian tìm kiếm có thể tăng lên theo kích thước của dãy số. Điều này có nghĩa là nếu dãy số càng lớn, thời gian tìm kiếm sẽ lâu hơ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ự luôn nhanh hơn tìm kiếm nhị phân.
b) Thời gian tìm kiếm trong thuật toán tuần tự không phụ thuộc vào kích thước dãy số.
c) Tìm kiếm tuần tự có thể mất thời gian tối đa bằng số phần tử trong dãy.
d) Tìm kiếm tuần tự là phương pháp tốt cho dãy số nhỏ.

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

Thuật toán tìm kiếm tuần tự có thể được sử dụng để tìm kiếm một số trong dãy số đã sắp xếp hoặc chưa sắp xếp. Tuy nhiên, nó không phải là phương pháp tối ưu cho dãy số đã sắp xếp.

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

a) Tìm kiếm tuần tự là phương pháp tối ưu cho dãy số đã sắp xếp.
b) Tìm kiếm tuần tự có thể áp dụng cho cả dãy số đã sắp xếp và chưa sắp xếp.
c) Tìm kiếm tuần tự không cần phải biết dãy số đã sắp xếp hay chưa.
d) Tìm kiếm tuần tự chỉ hiệu quả với dãy số nhỏ.

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

Một trong những nhược điểm của thuật toán tìm kiếm tuần tự là nó không thể sử dụng để tìm kiếm nhanh chóng trong dãy số lớn. Thay vào đó, các thuật toán khác như tìm kiếm nhị phân có thể hiệu quả hơ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ự là phương pháp tìm kiếm nhanh nhất cho dãy số lớn.
b) Tìm kiếm nhị phân có thể nhanh hơn tìm kiếm tuần tự trên dãy số đã sắp xếp.
c) Tìm kiếm tuần tự có thể sử dụng cho dãy số lớn nhưng không hiệu quả.
d) Tìm kiếm tuần tự là phương pháp duy nhất để tìm kiếm trong dãy số không sắp thứ tự.

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

Dù thuật toán tìm kiếm tuần tự có nhược điểm về tốc độ, nhưng nó vẫn rất dễ hiểu và dễ triển khai. Điều này giúp cho học sinh, sinh viên có thể dễ dàng nắm bắt và áp dụng trong thực tế. 

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

a) Tìm kiếm tuần tự rất khó hiểu và phức tạp.
b) Tìm kiếm tuần tự dễ triển khai cho người mới bắt đầu.
c) Tìm kiếm tuần tự là phương pháp duy nhất để tìm kiếm trong dãy số.
d) Tìm kiếm tuần tự vẫn có giá trị trong giáo dục và học tập.