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

Bạn có biết?

Học thuộc bài trước khi ngủ. Các nhà khoa học đã chứng minh đây là phương pháp học rất hiệu quả. Mỗi ngày trước khi ngủ, bạn hãy ôn lại bài đã học một lần sau đó, nhắm mắt lại và đọc nhẩm lại một lần. Điều đó sẽ khiến cho bộ não của bạn tiếp thu và ghi nhớ tất cả những thông tin một cách lâu nhất.

Nguồn : timviec365.vn

Tâm sự

Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK