Trắc nghiệm Tin học 7 kết nối bài 15 Thuật toán tìm kiếm nhị phân

A A. 2 B B. 91 C C. 16 (phần tử ở giữa) D D. 56 (phần tử ở giữa)

A A. Cây tìm kiếm nhị phân (Binary Search Tree) cân bằng B B. Danh sách liên kết đôi C C. Hàng đợi D D. Ngăn xếp

A A. Danh sách liên kết đơn B B. Mảng đã được sắp xếp C C. Cây nhị phân không cân bằng D D. Bảng băm

A A. mid = (low + high) / 2 B B. mid = low + (high - low) / 2 C C. mid = high - (high - low) / 2 D D. mid = low * (high / 2)

A A. Chia để trị B B. Quy hoạch động C C. Tham lam D D. Duyệt tuần tự

A A. Vòng lặp vô hạn B B. Trả về kết quả sai hoặc không tìm thấy phần tử có thật C C. Lỗi tràn bộ nhớ D D. Tăng tốc độ xử lý

A A. O(1) B B. O(log n) C C. O(n) D D. O(n log n)

A A. Tìm kiếm tuần tự B B. Tìm kiếm nhị phân C C. Tìm kiếm theo chiều rộng D D. Tìm kiếm theo chiều sâu

A A. [1, 3, 5, 7] B B. [9, 11, 13] C C. [7, 9, 11, 13] D D. [9]

A A. Lưu trữ phần tử cần tìm và phần tử hiện tại B B. Đánh dấu phạm vi tìm kiếm hiện tại trong mảng C C. Đếm số lần so sánh đã thực hiện D D. Ghi lại vị trí của phần tử tìm thấy

A A. Khi chỉ số đầu và chỉ số cuối trùng nhau B B. Khi phần tử ở giữa bằng với phần tử cần tìm C C. Khi chỉ số đầu lớn hơn chỉ số cuối D D. Khi tìm thấy phần tử nhỏ hơn hoặc lớn hơn phần tử cần tìm

A A. Trả về vị trí của phần tử gần nhất B B. Trả về một giá trị đặc biệt (ví dụ: -1 hoặc false) để chỉ ra không tìm thấy C C. Lặp vô hạn D D. Trả về phần tử đầu tiên của mảng

A A. Luôn nhanh hơn trong mọi trường hợp B B. Giảm đáng kể số lần so sánh C C. Không cần sắp xếp mảng D D. Dễ dàng tìm thấy phần tử bị trùng lặp

A A. Phần tử đã được tìm thấy B B. Phạm vi tìm kiếm đã cạn kiệt mà không tìm thấy phần tử C C. Cần tăng chỉ số low D D. Cần giảm chỉ số high

A A. Nửa đầu của mảng B B. Nửa cuối của mảng C C. Bỏ qua phần tử ở giữa và tìm kiếm ở cả hai nửa D D. Không thể xác định

A A. Nửa đầu [10, 20, 30] B B. Nửa cuối [30, 40, 50] C C. Phần tử 30 D D. Nửa đầu [10, 20]

A A. Dữ liệu phải là số nguyên B B. Dữ liệu phải được sắp xếp theo thứ tự tăng dần hoặc giảm dần C C. Dữ liệu phải có kích thước là lũy thừa của 2 D D. Dữ liệu phải được lưu trữ trên ổ cứng

A A. Có, luôn tìm thấy phần tử đầu tiên B B. Không, có thể tìm thấy bất kỳ phần tử trùng lặp nào C C. Chỉ khi mảng được sắp xếp theo thứ tự giảm dần D D. Không thể áp dụng trên mảng có phần tử trùng lặp

A A. Chỉ bằng vòng lặp B B. Chỉ bằng đệ quy C C. Bằng cả vòng lặp và đệ quy D D. Chỉ bằng cấu trúc dữ liệu dạng cây

A A. [2, 5, 8, 12, 16] B B. [23, 38, 56, 72, 91] C C. [16, 23, 38, 56, 72, 91] D D. [23, 38, 56]

A A. mid + 1 (chỉ số giữa cộng 1) và high (chỉ số cuối) B B. low (chỉ số đầu) và mid - 1 (chỉ số giữa trừ 1) C C. low (chỉ số đầu) và high (chỉ số cuối) D D. mid (chỉ số giữa) và mid + 1 (chỉ số giữa cộng 1)

A A. 1000 B B. 500 C C. Khoảng 10 (vì 2^10 ≈ 1000) D D. Khoảng 100 (vì 1000 / 10)

A A. Nhanh hơn khi tìm kiếm trên mảng không sắp xếp B B. Yêu cầu ít bộ nhớ hơn C C. Nhanh hơn đáng kể trên các mảng lớn đã sắp xếp D D. Đơn giản hơn để cài đặt

A A. Khi mảng có rất ít phần tử B B. Khi mảng chưa được sắp xếp C C. Khi phần tử cần tìm nằm ở cuối mảng D D. Khi mảng có kích thước lớn

A A. O(n) B B. O(log n) C C. O(n^2) D D. O(1)