Thứ sáu, 22/11/2024
IMG-LOGO

Câu hỏi:

21/07/2024 196

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:

A. Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.

B. Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.

C. Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.

D. Cả A và C

Đáp án chính xác
 Xem lời giải

Trả lời:

verified Giải bởi Vietjack

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

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 401

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 271

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 240

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

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

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 181

Câu 8:

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

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

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 158

Câu 10:

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

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

Câu 11:

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

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

Câu 12:

Đ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 137

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

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”, cho kết quả là:

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

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

Xem thêm »
Xem thêm »