Trang chủ
Đề thi & kiểm tra
Khác
220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!
Tư tưởng của giải thuật tìm kiếm nhị phân: A....
Tư tưởng của giải thuật tìm kiếm nhị phân: A. Tìm kiếm dựa vào cây nhị tìm kiếm
Câu hỏi :
Tư tưởng của giải thuật tìm kiếm nhị phân:
A. Tìm kiếm dựa vào cây nhị tìm kiếm
B. Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia
C. Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành
D. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm
* Đáp án
* Hướng dẫn giải
Chọn đáp án C
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!
Số câu hỏi: 216
Copyright © 2021 HOCTAP247