JavaScript is required

Cho dãy số sau: 14 32 10 43 57 87 55 36 97 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiều lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

A.

2 lần

B.

3 lần

C.

4 lần

D.

5 lần`

Trả lời:

Đáp án đúng: C


Phương pháp tìm kiếm tuần tự duyệt qua từng phần tử của dãy số từ đầu đến khi tìm thấy phần tử cần tìm. Trong trường hợp này, ta có dãy số: 14, 32, 10, 43, 57, 87, 55, 36, 97, 11. 1. So sánh 14 với 43 (không trùng khớp). 2. So sánh 32 với 43 (không trùng khớp). 3. So sánh 10 với 43 (không trùng khớp). 4. So sánh 43 với 43 (trùng khớp). Vậy, sau 4 lần so sánh, ta tìm thấy số 43.

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.


50 câu hỏi 60 phút

Câu hỏi liên quan