Trắc nghiệm đúng sai Tin học 7 chân trời Bài 13: Thuật toán tìm kiếm

CHỦ ĐỀ 5. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ GIÚP CỦA MÁY TÍNH

BÀI 13: THUẬT TOÁN TÌM KIẾM

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 đó từng phần tử trong danh sách được kiểm tra theo thứ tự cho đến khi tìm thấy phần tử cần tìm. Phương pháp này có thể hiệu quả với danh sách nhỏ nhưng sẽ chậm lại khi danh sách lớn hơn. (Nguồn: Giáo trình Tin học cơ bản)

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ỉ hiệu quả với danh sách lớn.
b) Tìm kiếm tuần tự là phương pháp tìm kiếm đơn giản và dễ hiểu.
c) Tìm kiếm tuần tự không thể tìm thấy phần tử cần tìm trong danh sách.
d) Tìm kiếm tuần tự kiểm tra từng phần tử theo thứ tự cho đến khi tìm thấy.

Đáp án:

- B, D đúng

- A, C sai

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

Thuật toán tìm kiếm nhị phân yêu cầu danh sách phải được sắp xếp trước khi thực hiện tìm kiếm. Phương pháp này chia đôi danh sách để loại bỏ một nửa các phần tử không cần thiết trong mỗi bước, giúp giảm thời gian tìm kiếm. (Nguồn: Tài liệu hướng dẫn lập trình)

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

a) Tìm kiếm nhị phân chỉ hoạt động trên danh sách đã được sắp xếp.
b) Tìm kiếm nhị phân chậm hơn so với tìm kiếm tuần tự.
c) Tìm kiếm nhị phân giúp giảm thời gian tìm kiếm bằng cách loại bỏ nửa danh sách.
d) Tìm kiếm nhị phân là một phương pháp tìm kiếm phức tạp và khó hiểu.

Câu 3: 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 tối đa có thể đạt tới số lượng phần tử trong danh sách. Điều này có nghĩa là nếu danh sách có 100 phần tử, thì trong trường hợp xấu nhất, thuật toán sẽ phải kiểm tra tất cả 100 phần tử. (Nguồn: Giáo trình Tin học nâng cao)

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

a) Thời gian tìm kiếm tối đa của thuật toán tìm kiếm tuần tự phụ thuộc vào số lượng phần tử trong danh sách.
b) Tìm kiếm tuần tự luôn tìm thấy phần tử cần tìm trong thời gian ngắn nhất.
c) Trong trường hợp xấu nhất, thuật toán tìm kiếm tuần tự có thể kiểm tra tất cả các phần tử.
d) Tìm kiếm tuần tự không thể tìm thấy phần tử nếu nó không nằm ở đầu danh sách.

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

Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là O(log n), điều này có nghĩa là thời gian tìm kiếm tăng chậm hơn rất nhiều so với số lượng phần tử trong danh sách. Điều này làm cho thuật toán tìm kiếm nhị phân rất hiệu quả cho các danh sách lớn. 

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

a) Tìm kiếm nhị phân có độ phức tạp thời gian O(n).
b) Tìm kiếm nhị phân là lựa chọn tối ưu cho danh sách lớn.
c) Thời gian tìm kiếm nhị phân tăng nhanh khi số lượng phần tử tăng.
d) Tìm kiếm nhị phân rất hiệu quả cho danh sách đã được sắp xếp.

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

Trong thực tế, thuật toán tìm kiếm tuần tự thường được sử dụng khi danh sách không lớn hoặc danh sách không được sắp xếp. Tuy nhiên, khi danh sách lớn và đã sắp xếp, thuật toán tìm kiếm nhị phân sẽ là lựa chọn tốt 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à lựa chọn tốt nhất cho danh sách đã sắp xếp.
b) Tìm kiếm nhị phân là lựa chọn tốt hơn cho danh sách lớn.
c) Tìm kiếm tuần tự có thể được sử dụng cho danh sách không lớn hoặc không sắp xếp.
d) Tìm kiếm nhị phân không thể thực hiện trên danh sách không được sắp xếp.

--------------- Còn tiếp ---------------