Câu hỏi:

21/07/2024 1,226

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

A. 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ự .

B. Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.

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ự.

Đáp án chính xác

D. 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ự.

Trả lời:

verified Giải bởi Vietjack

Đá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 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:

Xem đáp án » 22/07/2024 3,118

Câu 2:

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 » 19/07/2024 783

Câu 3:

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 » 19/07/2024 672

Câu 4:

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 » 19/07/2024 507

Câu 5:

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 » 19/07/2024 484

Câu 6:

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 » 19/07/2024 456

Câu 7:

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 » 22/07/2024 362

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?

Xem đáp án » 19/07/2024 295

Câu 9:

Điều kiện lặp trong bài toán tìm kiếm nhị phân là:

Xem đáp án » 22/07/2024 269

Câu 10:

Điều kiện để áp dụng thuật toán nhị phân là:

Xem đáp án » 19/07/2024 256

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à:

Xem đáp án » 19/07/2024 236

Câu 12:

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:

Xem đáp án » 23/07/2024 216

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:

Xem đáp án » 19/07/2024 156

Câu 14:

Tìm kiếm nhị phân là:

Xem đáp án » 23/07/2024 140

Câu hỏi mới nhất

Xem thêm »
Xem thêm »