Thuật toán tìm kiếm nhị phân được sử dụng khi nào?
Thuật toán tìm kiếm nhị phân được sử dụng khi nào?
A. Chỉ dùng cho dãy đã sắp xếp tăng dần.
B. Chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần.
C. Chỉ dùng cho dãy đã sắp xếp giảm dần.
D. Chỉ dùng cho dãy chưa sắp xếp.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: B
Sự giống nhau của thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phần là chỉ dùng cho dãy đã sắp xếp tăng hoặc giảm dần.
Hot: 1000+ Đề thi giữa kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Dễ thực hiện và nhanh cho ra kết quả.
B. Cho kết quả chính xác hơn.
C. Cho kết quả cụ thể hơn.
D. Cho kết quả khái quát hơn.
Lời giải
Đáp án đúng là: A
Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn là: Dễ thực hiện và nhanh cho ra kết quả.
Câu 2
A. Dãy số đã sắp xếp thứ tự.
B. Dãy số chưa sắp xếp thứ tự.
C. Dãy số đã tìm kiếm.
D. Dãy số đã so sánh.
Lời giải
Đáp án đúng là: A
Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số đã sắp xếp thứ tự.
Câu 3
A. Tìm kiếm nhị phân
B. Tìm kiếm tuần tự
C. Cả 2 thuật toán đều nhanh như nhau.
D. Không thuật toán nào nhanh.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. Chưa tìm thấy x và tiếp tục thuật toán.
B. Chưa tìm thấy x và kết thúc thuật toán.
C. Đã tìm thấy x và kết thúc thuật toán.
D. Đã tìm thấy x và tiếp tục thuật toán.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Thuật toán tìm kiếm nhị phân.
B. Thuật toán tìm kiếm tuần tự.
C. Thuật toán liệt kê.
D. Các đáp án trên đều sai.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Chỉ áp dụng tìm kiếm nhị phân với dãy số tăng dần.
B. Có thể áp dụng tìm kiếm nhị phân với bất kì dãy số nào.
C. Không phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân. Vì tìm kiếm nhị phân chỉ áp dụng với dãy số đã được sắp xếp tăng dần hoặc giảm dần.
D. Chỉ áp dụng tìm kiếm nhị phân với dãy số giảm dần.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. Dãy đã được tìm kiếm.
B. Dãy đã cho ban đầu đã được sắp xếp.
C. Dãy đã cho ban đầu chưa được sắp xếp.
D. Dãy số bình thường.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo