Câu hỏi:
19/07/2024 429Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi:
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.
Trả lời:
Giải bởi Vietjack
Đá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 HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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:
Câu 2:
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 3:
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 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:
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 6:
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à:
Câu 7:
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 8:
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 11:
Để 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 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 sau của dãy:
