Câu 21. Bước đầu tiên (bước 1) mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên là:

A. Xét phần từ đầu tiên trong danh sách

B. Nếu vùng tìm kiếm dữ liệu không có thì thông báo không tìm thấy

C. Nếu vùng tìm kiếm dữ liệu không có phần từ thì thông báo không tìm thấy

D. Nếu vùng tìm kiếm dữ liệu không có phần từ thì thông báo không tìm thấy và kết thúc thuật toán

Câu 22. Câu khẳng định sau: “Thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy”. Là quá trình thực hiện của thuật toán nào sau đây:

A. Thuật toán sắp xếp nổi bọt. B. Thuật toán sắp xếp chọn.

C. Thuật toán tìm kiếm tuần tự D. Thuật toán tìm kiếm nhị phân

Câu 23. Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào?

A. Tìm một phần tử trong danh sách bất kỳ.

B. Tìm một phần tử trong danh sách đã được sắp xếp.

C. Tìm kiếm đồng thời nhiều phần tử trong danh sách bất kỳ

D. Tìm kiếm đồng thời nhiều phần tử trong danh sách sắp xếp

Câu 24. Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

A. Vị trí đầu tiên. B. Vị trí cuối cùng.

C. Vị trí giữa. D. Bất kì vị trí nào

Câu 25. Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:

A. Tìm trong nửa đầu của danh sách.            B. Tìm trong nửa sau của danh sách.

C. Dừng lại.               D. Tìm trong nửa đầu hoặc nửa sau của danh sách.

Câu 26. Cho danh sách tên khách hàng với các vị trí như hình dưới đây:

Để tìm khách hàng có tên là “Liên” trong danh sách theo thuật toán tìm kiếm nhị phân thì tại bước 1 sẽ xét tại vị trí nào?

A. Vị trí 1         B. Vị trí 4                   C. Vị trí 5                   D. Vị trí 9

Câu 27. Bước đầu tiên (bước 1) mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là:

A. Xét phần từ đầu tiên trong danh sách                      B. Xét phần tử cuối cùng danh sách

C. Xét phần tử giữa danh sách        D. Xét phần tử gần cuối danh sách

Câu 28. Đầu vào của thuật toán tìm kiếm tuần tự là

A. Danh sách bất kỳ và giá trị cần tìm        B. Thông báo không tìm thấy

C. Thông báo tìm thấy và vị trí của giá trị cần tìm                    D. Giá trị cần tìm

Câu 29. Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?

A.Tiếp tục tìm kiếm và không bao giờ kết thúc.

B. Thông báo “Tìm thấy” và tìm tiếp xem còn phần tử nào khác nữa không?

C. Thông báo “Tìm thấy” và kết thúc.

D. Thông báo “Không tìm thấy” và kết thúc.

Câu 30. Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

A.Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.

B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khí hết danh sách.

C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.

D. Bắt đầu tìm từ vị trí bất kỳ của danh sách.