Câu hỏi trắc nghiệm (10 câu):
-
Câu 1:
Tìm kiếm nhị phân là gì?
- A. Tìm kiếm lần lượt từ đầu tới cuối dãy
- B. Tìm kiếm ở đầu dãy
- C. Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phân tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại
- D. Tìm kiếm ở cuối dãy
-
- A. Chỉ tìm kiếm trong nửa dãy còn lại
- B. Dãy đã được sắp xếp
- C. Cả A và B đều đúng
- D. Cả A và B đều sai
-
- A. Cho dãy 1, 3, 5, 6. Tìm vị trí của số 5 trong dãy
- B. Cho dãy 1, 5, 3, 6. Tìm vị trí của số 5 trong dãy
- C. Cho dãy 6, 5, 4, 3, 2,1. Hãy tìm xem số 3 có trong dãy này không
- D. Cả A và C
-
- A. Nửa dãy đầu
- B. Nửa dãy sau
- C. Tất cả dãy
- D. Không có phạm vi
-
- A. Thuật toán tìm kiếm nhị phân
- B. Thuật toán tìm kiếm tuần tự
- C. Thuật toán liệt kê
- D. Các đáp án trên đều sai
-
- A. Tìm kiếm nhị phân
- B. Tìm kiếm tuần tự
- C. Cả 2 thuật toán đều nhanh như nhau
- D. Không thuật toán nào nhanh
-
- A. Chỉ đúng cho dãy đã sắp xếp tăng dần
- B. Chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần
- C. Chỉ dùng cho dãy đã sắp xếp giảm dần
- D. Chỉ dùng cho dãy chưa sắp xếp
-
- A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm
- B. Khi số cần tìm nhỏ hơn phân tử giữa của phạm vi tìm kiếm
- C. Khi số cần tìm lớn hơn phân tử đầu tiên của dãy
- D. Khi số cần tìm nhỏ hơn phân tử cuồi cùng của dãy
-
- A. 4
- B. 2
- C. 6
- D. 8
-
- A. Đã tìm kiếm hết dãy
- B. Đã tìm thấy kết quả mong muốn hoặc phạm vi tìm kiếm chỉ còn 1 số
- C. Đã tìm hết nửa dãy đầu
- D. Đã tìm hết nửa dãy sau
