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

Câu hỏi :

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

* Hướng dẫn giải

Đá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 hỏi trên thuộc đề trắc nghiệm dưới đây !

Trắc nghiệm Tin 7 Bài 2: Tìm kiếm nhị phân có đáp án !!

Số câu hỏi: 14

Copyright © 2021 HOCTAP247