Trắc nghiệm Câu 4: Thuật toán tìm kiếm nhị phân kết thúc khi nào? A. Khi tìm đến giá trị cuối cùng trong danh sách. B. Khi tìm được giá trị ở giữa của danh sách. C. Không kết thúc. D. Khi đã tìm thấy hoặc khi đã hết danh sách. Câu 6: Thuật toán tìm kiếm nhị phân thực hiện trên danh sách thỏa mãn điều kiện nào? A. Đã được sắp xếp theo thứ tự tăng dần. B. Đã được hoán đổi. C. Đã được chỉnh sửa. D. Bất kì danh sách nào. Câu 12: Thuật toán tìm kiếm nhị phân là gì? A. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở giữa danh sách B. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở đầu danh sách C. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở cuối danh sách D. Thực hiện tìm kiếm trên danh sách không sắp xếp từ vị trí ở giữa danh sách Câu 13: Trong thuật toán tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn giá trị của vị trí ở giữa danh sách thì bước tiếp theo sẽ tìm ở phần nào của danh sách? A Nửa đầu của danh sách B. Nửa cuối của danh sách. C. Thuật toán kết thúc. D. Ở giữa của danh sách. Câu 16: Sắp xếp nổi bọt là: A. Thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự. B. Thực hiện bằng cách chia đôi dãy để tìm kiếm C. Thực hiện tìm kiếm từ đầu dãy đến cuối dãy D. Thực hiện tìm kiếm và chia đôi dãy để tìm kiếm Giúp mình với

Câu 4: D. Khi đã tìm thấy hoặc khi đã hết danh sách.

- Thuật toán tìm kiếm nhị phân sẽ kết thúc khi đã tìm thấy giá trị cần tìm hoặc khi đã duyệt hết toàn bộ danh sách mà không tìm thấy giá trị cần tìm. Thuật toán này sử dụng chiến lược chia để trị và luôn chọn nửa đoạn có khả năng chứa giá trị cần tìm.
Câu 6: A. Đã được sắp xếp theo thứ tự tăng dần.

- Để thực hiện thuật toán tìm kiếm nhị phân, danh sách cần được sắp xếp theo thứ tự tăng dần.
Câu 12: A. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở giữa danh sách.

- Thuật toán thực hiện tìm kiếm trên danh sách từ vị trí ở giữa danh sách bằng cách so sánh giá trị cần tìm với giá trị ở vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị ở vị trí giữa thì thực hiện tìm kiếm trên nửa đầu của danh sách, nếu giá trị cần tìm lớn hơn giá trị ở vị trí giữa thì thực hiện tìm kiếm trên nửa sau của danh sách.
Câu 13: B. Nửa cuối của danh sách.

- Vì danh sách đã được sắp xếp nên nếu giá trị cần tìm lớn hơn giá trị ở giữa thì nó sẽ nằm ở phần tử của danh sách có giá trị lớn hơn. Tiếp tục phân chia nửa cuối của danh sách và lặp lại quá trình tìm kiếm cho đến khi tìm thấy giá trị cần tìm hoặc cho đến khi không còn phần tử cần tìm kiếm.
Câu 16: A. Thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

- Phương pháp sắp xếp nổi bọt là một trong những thuật toán sắp xếp đơn giản nhất. Thuật toán này hoạt động bằng cách so sánh hai phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Thuật toán sẽ lặp lại quá trình này cho đến khi không còn phần tử nào cần hoán đổi.

$\textit{#pthao}$