Câu hỏi:
15/02/2024 33Trong 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:
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.
Trả lời:
Giải bởi Vietjack
Đá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 HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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à:
Câu 3:
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à:
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:
Câu 5:
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:
Câu 7:
Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi:
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?
Câu 10:
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à:
Câu 11:
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Câu 13:
Để 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à:
Câu 14:
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à:
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à:
