Thứ sáu, 04/04/2025
IMG-LOGO

Câu hỏi:

04/07/2024 184

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

A. Chỉ tìm kiếm trong nửa dãy còn lại.

B. Dãy đã được sắp xếp.

C. Cả A và B đều đúng.

Đáp án chính xác

D. Cả A và B đều sai.

 Xem lời giải

Trả lời:

verified Giải bởi Vietjack

Đá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 trả lời này có hữu ích không?

0

Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết

ĐĂNG KÝ VIP

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

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 » 13/07/2022 487

Câu 2:

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 » 13/07/2022 469

Câu 3:

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 » 13/07/2022 310

Câu 4:

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 » 13/07/2022 283

Câu 5:

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 » 13/07/2022 238

Câu 6:

Để 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 » 13/07/2022 223

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

Xem đáp án » 13/07/2022 213

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 » 13/07/2022 212

Câu 9:

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 » 13/07/2022 201

Câu 10:

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

Xem đáp án » 13/07/2022 198

Câu 11:

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

Xem đáp án » 13/07/2022 174

Câu 12:

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

Xem đáp án » 13/07/2022 173

Câu 13:

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 » 13/07/2022 141

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 đầu của dãy:

Xem đáp án » 13/07/2022 135

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

Xem thêm »
Xem thêm »