Câu 1: 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 Câu 2: Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cu...

Dưới đây là câu trả lời cho các câu hỏi của bạn: ### Bài 1: Tìm kiếm tuần tự **Câu 1:** 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à: - **Đáp án:** B. 2 (So sánh với 12 và 13) **Câu 2:** Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy? - **Đáp án:** C. A và B. (Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm hoặc khi không tìm thấy phần tử cần tìm) **Câu 3:** Nếu trong dãy có nhiều số bằng x thì thuật toán tìm kiếm tuần tự: - **Đáp án:** B. Tìm thấy số đầu tiên trong dãy là bằng x **Câu 4:** Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là: - **Đáp án:** D. Hai ý A và B đều đúng. (Có thể tìm được số hoặc không tìm được số khi kết thúc dãy số) **Câu 5:** Có 2 loại bài toán tìm kiếm, đó là: - **Đáp án:** C. Cả A và B đều đúng. (Tìm kiếm dãy không sắp xếp và tìm kiếm dãy đã sắp xếp thứ tự) **Câu 6:** Kết quả của bài toán "Tìm xem số 13 có trong dãy này không" là: - **Đáp án:** A. Không tìm thấy. **Câu 7:** Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy? - **Đáp án:** B. Khi số cần tìm chưa tìm thấy. **Câu 8:** Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy? - **Đáp án:** A. Khi đã tìm thấy số ở đó. ### Bài 2: Tìm kiếm nhị phân **Câu 1:** Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân: - **Đáp án:** A. Cho dãy 1, 3, 5, 6. Tìm vị trí của số 5 trong dãy. (Dãy đã được sắp xếp) **Câu 2:** Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn? - **Đáp án:** A. Dễ thực hiện và nhanh cho ra kết quả. **Câu 3:** Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước? - **Đáp án:** B. 2 (Cần 2 bước để tìm thấy Thailand) **Câu 4:** Trong các câu sau, câu nào đúng? - **Đáp án:** A. Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần. **Câu 5:** Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì? - **Đáp án:** C. Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách. **Câu 6:** Bài toán "Tìm số x = 4 trong dãy" có số lần lặp là: - **Đáp án:** B. 1 (Chỉ cần 1 lần lặp để tìm số 4) **Câu 7:** Bài toán "Tìm vị trí của số 8 trong dãy", có phạm vi tìm kiếm là: - **Đáp án:** B. Nửa dãy sau. (Vì 8 lớn hơn 6) **Câu 8:** Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là: - **Đáp án:** Tìm kiếm nhị phân. Nếu bạn cần thêm thông tin hoặc giải thích chi tiết hơn về bất kỳ câu hỏi nào, hãy cho tôi biết!