Giúp mình với!

Câu 1: Sự khác nhau giữa thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân là: - **Thuật toán tìm kiếm tuần tự**: Thực hiện tìm kiếm lần lượt từ đầu đến cuối danh sách, không yêu cầu danh sách phải được sắp xếp. Độ phức tạp thời gian là O(n), với n là số lượng phần tử trong danh sách. - **Thuật toán tìm kiếm nhị phân**: Chỉ thực hiện trên danh sách đã được sắp xếp. Bắt đầu từ vị trí giữa danh sách và tại mỗi bước sẽ so sánh giá trị cần tìm với giá trị ở giữa danh sách, từ đó thu hẹp phạm vi tìm kiếm. Độ phức tạp thời gian là O(log n). --- Câu 2: a) Danh sách tên các loại trái cây đã được sắp xếp theo thứ tự bảng chữ cái là: - Bưởi, Cam, Chanh, Mận, Nho, Ôi, Quýt, Xoài. b) Các bước tìm kiếm trái cây "Chanh" trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân: - Bước 1: Vị trí giữa của danh sách là vị trí số 4 (Mận). So sánh "Chanh" với "Mận". Vì "Ch" đứng trước "M", nên bỏ nửa sau danh sách. - Bước 2: Xét danh sách còn lại: [Bưởi, Cam, Chanh]. Vị trí giữa là vị trí số 2 (Cam). So sánh "Chanh" với "Cam". Vì "Ch" đứng sau "C", nên bỏ nửa trước danh sách. - Bước 3: Xét phần tử duy nhất còn lại là "Chanh". So sánh "Chanh" với "Chanh" và tìm thấy giá trị cần tìm. Kết thúc thuật toán. --- Câu 3: a) Danh sách tên các nước đã được sắp xếp theo thứ tự bảng chữ cái là: - Albania, Bolivia, Canada, Germany, Greenland, Iceland, Portugal, Scotland, Vietnam. b) Các bước tìm kiếm tên nước "Iceland" trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân: - Bước 1: Xét vị trí giữa của danh sách, đó là vị trí thứ 5 (Greenland). So sánh "Greenland" với "Iceland". Vì "G" đứng trước "I", nên bỏ nửa trước danh sách. - Bước 2: Xét danh sách còn lại: [Iceland, Portugal, Scotland, Vietnam]. Vị trí giữa là vị trí thứ 6 (Portugal). So sánh "Portugal" với "Iceland". Vì "P" đứng sau "I", nên bỏ nửa sau danh sách. - Bước 3: Xét phần tử duy nhất còn lại là "Iceland". So sánh "Iceland" với "Iceland" và tìm thấy giá trị cần tìm. Kết thúc thuật toán. --- TRẮC NGHIỆM: Câu 1: Đáp án đúng là C. Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy, dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay nửa sau của danh sách. Câu 2: Đáp án đúng là A. Thu hẹp danh sách tìm kiếm chỉ còn một nửa. Câu 3: Đáp án đúng là B. Đã được sắp xếp. Câu 4: Đáp án đúng là C. Vị trí giữa.