PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Bài toán tìm kiếm tuần tự thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]?
AĐáp án A: 4
BĐáp án B: 6
CĐáp án C: 8
DĐáp án D: 7
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đáp án: D
Giải thích: Thuật toán tìm kiếm tuần tự duyệt từ đầu đến cuối dãy số. Để tìm phần tử 47 ở vị trí thứ 7, cần duyệt 7 phần tử.
Câu 2
1 điểm
Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?
AĐáp án A: Khi phần tử cần tìm ở giữa danh sách
BĐáp án B: Khi phần tử cần tìm ở cuối danh sách
CĐáp án C: Khi phần tử cần tìm không có trong danh sách
DĐáp án D: Khi phần tử cần tìm là phần tử đầu tiên
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đáp án: D
Giải thích: Nếu phần tử cần tìm là phần tử đầu tiên của danh sách, kết quả sẽ được tìm thấy ngay sau bước đầu tiên
Câu 3
1 điểm
Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?
AĐáp án A: Khi phần tử cần tìm ở giữa danh sách
BĐáp án B: Khi phần tử cần tìm là phần tử cuối cùng
CĐáp án C: Khi phần tử cần tìm không có trong danh sách
DĐáp án D: Khi phần tử cần tìm là phần tử đầu tiên
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án: B
Giải thích: Khi phần tử cần tìm là phần tử cuối cùng, thuật toán phải duyệt qua toàn bộ danh sách trước khi tìm thấy nó.
Câu 4
1 điểm
Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?
AĐáp án A: Tăng dần
BĐáp án B: Giảm dần
CĐáp án C: Không cần sắp xếp
DĐáp án D: Sắp xếp theo bất kỳ thứ tự nào
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:A
Đáp án: A
Giải thích: Thuật toán tìm kiếm nhị phân yêu cầu danh sách phải được sắp xếp theo thứ tự tăng dần để chia đôi dữ liệu và thu hẹp phạm vi tìm kiếm.
Câu 5
1 điểm
Với thuật toán tìm kiếm nhị phân, cần bao nhiêu lần duyệt để tìm phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?
AĐáp án A: 2
BĐáp án B: 3
CĐáp án C: 4
DĐáp án D: 5
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án: C
Giải thích: Thuật toán tìm kiếm nhị phân sẽ duyệt qua 4 bước để tìm ra phần tử 34 bằng cách chia đôi phạm vi tìm kiếm.
Câu 6
1 điểm
Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?