Trắc nghiệm Tin 7 Bài 2: Tìm kiếm nhị phân có đáp án
-
453 lượt thi
-
15 câu hỏi
-
30 phút
Danh sách câu hỏi
Câu 1:
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Xem đáp án
Đá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ự.
Câu 2:
Tìm kiếm nhị phân là:
Xem đáp án
Đá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.
Câu 3:
Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:
Xem đáp án
Đá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.
Câu 4:
Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:
Xem đáp án
Đá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.
Câu 5:
Để 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à:
Xem đáp án
Đá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.
Câu 6:
Điều kiện để áp dụng thuật toán nhị phân là:
Xem đáp án
Đá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.
Câu 7:
Điều kiện lặp trong bài toán tìm kiếm nhị phân là:
Xem đáp án
Đá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.
Câu 8:
Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi:
Xem đáp án
Đá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ố.
Câu 9:
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Xem đáp án
Đá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.
Câu 10:
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à:
Xem đáp án
Đáp án đúng là: D
Vì số 8 đứng ở vị trí thứ 4 trong dãy
Câu 11:
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à:
Xem đáp án
Đáp án đúng là: A
Vì phần tử 4 đứng ở vị trí thứ 4 trong dãy có 7 phần tử.
Câu 12:
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à:
Xem đáp án
Đáp án đúng là: B
Vì x=4 là phần tử giữa của phạm vi tìm kiếm.
Câu 13:
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:
Xem đáp án
Đá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.
Câu 14:
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:
Xem đáp án
Đá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.
Câu 15:
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à:
Xem đáp án
Đá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.