-
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à bao nhiêu?
- A. 1
- B. 2
- C. 3
- D. 4
Lời giải tham khảo:
Đáp án đúng: 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
Đáp án B
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
YOMEDIA
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự?
- Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là gì?
- Có mấy loại bài toán tìm kiếm tuần tự?
- Cho một dãy số: 12, 13, 32, 45, 33.
- Cho một dãy số: 12, 14, 32, 45, 3. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là gì?
- Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm sẽ dừng khi nào?
- Có 2 loại bài toán tìm kiếm đó là gì?
- Cho một dãy số:
- Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là gì?
- Khi nào thì việc tìm kiếm tuần tự dò tìm đến phân tử ở cuối dãy?
