Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

Câu hỏi :

Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

A. 1

B. 2

C. 3

D. 4

* Đáp án

* Hướng dẫn giải

Đáp án đúng là: B

Có 2 lần so sánh trong bài toán tìm kiếm trên vì

- Lần 1: So sánh số đang xét ở đầu dãy, kết quả =chưa tìm thấy

- Lặp lần 2: So sánh số đang xét=13, kết quả = tìm thấy

Copyright © 2021 HOCTAP247