Câu hỏi trắc nghiệm (10 câu):
-
Câu 1: Mã câu hỏi: 401234
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
-
Câu 2: Mã câu hỏi: 401239
Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì sao?
- 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
-
Câu 3: Mã câu hỏi: 401243
Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân?
- 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
-
Câu 4: Mã câu hỏi: 401247
Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” có phạm vi tìm kiếm là ở khoảng nào?
- 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
-
Câu 5: Mã câu hỏi: 401251
Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?
- 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
-
Câu 6: Mã câu hỏi: 401254
Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?
- 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
-
Câu 7: Mã câu hỏi: 401257
Thuật toán tìm kiếm nhị phân được sử dụng khi nào?
- 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
-
Câu 8: Mã câu hỏi: 401271
Trong bài toán tìm kiếm nhị phân đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm năm ở nửa sau của dãy?
- 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
-
Câu 9: Mã câu hỏi: 401275
Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” có phân tử giữa là bao nhiêu?
- A. 4
- B. 2
- C. 6
- D. 8
-
Câu 10: Mã câu hỏi: 401278
Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi nào?
- 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
