Trắc nghiệm đúng sai tin học 7 cánh diều bài 2: Tìm kiếm nhị phân

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

Tìm kiếm nhị phân là một thuật toán hiệu quả để tìm kiếm một phần tử trong một dãy số đã được sắp xếp. Thuật toán này hoạt động bằng cách chia dãy số thành hai nửa, so sánh phần tử giữa với giá trị cần tìm, và tiếp tục tìm kiếm trong nửa lớn hơn hoặc nhỏ hơn tùy thuộc vào kết quả so sá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ỉ có thể áp dụng cho các dãy số đã sắp xếp.
b) Tìm kiếm nhị phân là một phương pháp tìm kiếm chậm hơn so với tìm kiếm tuần tự.
c) Tìm kiếm nhị phân không cần phải so sánh phần tử giữa với giá trị cần tìm.
d) Thuật toán tìm kiếm nhị phân có thể giảm số lượng phần tử cần kiểm tra trong mỗi bước.

Câu 2: 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 dãy. (Nguồn: Tài liệu học tập Tin học lớp 7)

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

a) Độ phức tạp của tìm kiếm nhị phân là O(n).
b) Tìm kiếm nhị phân có thể tìm kiếm nhanh hơn khi số lượng phần tử lớn.
c) Tìm kiếm nhị phân không thể áp dụng cho dãy số không sắp xếp.
d) Số lượng lần so sánh cần thiết trong tìm kiếm nhị phân là tỷ lệ thuận với số lượng phần tử.

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

Để thực hiện tìm kiếm nhị phân, đầu tiên bạn cần xác định chỉ số của phần tử giữa trong dãy số. Nếu phần tử giữa bằng giá trị cần tìm, tìm kiếm kết thúc. Nếu không, tìm kiếm sẽ tiếp tục trong nửa dãy còn lại.

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

a) Tìm kiếm nhị phân bắt đầu từ phần tử đầu tiên của dãy số.
b) Nếu phần tử giữa lớn hơn giá trị cần tìm, bạn sẽ tìm kiếm trong nửa bên trái.
c) Tìm kiếm nhị phân có thể tìm kiếm nhiều giá trị cùng lúc.
d) Chỉ số phần tử giữa được tính bằng công thức (trái + phải) / 2.

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

Tìm kiếm nhị phân là một ví dụ điển hình của phương pháp “chia để trị”, trong đó bài toán lớn được chia thành các bài toán nhỏ hơn để giải quyết. (Nguồn: Giáo trình Thuật toán và Cấu trúc dữ liệu)

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ó thể được sử dụng để tìm kiếm trong các cấu trúc dữ liệu không phải là mảng.
b) Phương pháp “chia để trị” có thể áp dụng cho các bài toán đơn giản.
c) Tìm kiếm nhị phân làm giảm số phần tử cần xem xét trong mỗi lần tìm kiếm.
d) Tìm kiếm nhị phân yêu cầu phải biết trước vị trí của phần tử cần tìm.

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

Trong thực tế, tìm kiếm nhị phân thường được sử dụng trong các ứng dụng như tìm kiếm tên trong danh bạ điện thoại hoặc tìm kiếm từ trong từ điể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 không thể tìm kiếm trong dãy số có nhiều phần tử trùng lặp.
b) Tìm kiếm nhị phân có thể được sử dụng trong các ứng dụng thực tế.
c) Tìm kiếm nhị phân yêu cầu dãy số phải được sắp xếp trước khi tìm kiếm.
d) Tìm kiếm nhị phân chỉ có thể áp dụng cho dãy số nguyên.