15 câu Trắc nghiệm Tin học 7 Cánh diều Bài 2: Tìm kiếm nhị phân có đáp án
15 câu hỏi
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự .
Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.
Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.
Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy không sắp xếp thứ tự.
Đáp án đúng là: C
Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.
Tìm kiếm nhị phân là:
Tìm kiếm lần lượt từ đầu tới cuối dãy.
Tìm kiếm ở đầu dãy.
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.
Tìm kiếm ở cuối dãy.
Đáp án đúng là: C
Tìm kiếm nhị phân là: 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.
Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:
Chỉ tìm kiếm trong nửa dãy còn lại.
Dãy đã được sắp xếp.
Cả A và B đều đúng.
Cả A và B đều sai.
Đáp án đúng là: C
Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì: Dãy đã được sắp xếp và 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.
Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:
Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.
Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.
Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.
Cả A và C
Đáp án đúng là: D
Vì dãy đã được sắp xếp mới có thể áp dụng thuật toán tìm kiếm nhị phân.
Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:
Tìm kiếm tuần tự.
Tìm kiếm nhị phân.
Cả A và B
Không có thuật toán nào.
Đáp án đúng là: B
Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:
Tìm kiếm nhị phân.
Điều kiện để áp dụng thuật toán nhị phân là:
Không có điều kiện.
Dãy đã được sắp xếp tăng dần.
Dãy đã được sắp xếp giảm dần.
Cả C và B
Đáp án đúng là: D
Điều kiện để áp dụng thuật toán nhị phân là: Dãy đã được sắp xếp tăng dần hoặc giảm dần.
Điều kiện lặp trong bài toán tìm kiếm nhị phân là:
Kết quả= tìm thấy.
Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.
Xét hết dãy số
Cả A và C đều đúng
Đáp án đúng là: B
Điều kiện lặp trong bài toán tìm kiếm nhị phân là: Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.
Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi:
Đã tìm kiếm hết dãy.
Đã tìm thấy kết quả mong muốn hoặc phạm vi tìm kiếm chỉ còn 1 số.
Đã tìm hết nửa dãy đầu.
Đã tìm hết nửa dãy sau.
Đáp án đúng là: B
Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi: Đã tìm thấy kết quả mong muốn hoặc phạm vi tìm kiếm chỉ còn 1 số.
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm nhị phân để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
Điều kiện lặp trong bài toán tìm kiếm nhị phân là kết quả= tìm thấy.
Việc tìm kiếm nhị phân tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.
Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.
Đáp án đúng là: D
Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.
Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, cho kết quả là:
1
2
3
4
Đáp án đúng là: D
Vì số 8 đứng ở vị trí thứ 4 trong dãy
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à:
4
2
6
8
Đáp án đúng là: A
Vì phần tử 4 đứng ở vị trí thứ 4 trong dãy có 7 phần tử.
Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm số x=4 trong dãy” có số lần lặp là:
0
1
2
3
Đáp án đúng là: B
Vì x=4 là phần tử giữa của phạm vi tìm kiếm.
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 đầu của dãy:
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Đáp án đúng là: B
Đối với dãy đã sắp xếp tăng dần, khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm thì phạm vi tìm kiếm nằm ở nửa đầu của dãy.
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:
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Đáp án đúng là: A
Đối với dãy đã sắp xếp tăng dần, khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm thì phạm vi tìm kiếm nằm ở nửa sau của dãy.
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à:
Nửa dãy đầu.
Nửa dãy sau.
Tất cả dãy.
Không có phạm vi.
Đáp án đúng là: B
Vì phần tử giữa là 6, mà 8>6 nên phạm vi tìm kiếm là ở nửa dãy sau.
