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?
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

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
