Trắc nghiệm Tin học 7 Bài 15. Thuật toán tìm kiếm nhị phân (Phần 2) có đáp án

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

A. Tìm kiếm vào cây tìm kiếm

B. So sánh X với phần tử giữa của dãy. Và thực hiện tìm kiếm ở nửa đầu hoặc ở nửa sau danh sách.

C. Tìm kiếm cuối dãy

D. Tìm kiếm đầu dãy

A. Thu hẹp phạm vi tìm kiếm

B. Danh sách được sắp xếp lại

C. Sắp xếp thứ tự

D. Tất cả đều đúng

A. Đã được sắp xếp

B. Đã được hoán đổi

C. Đã được chỉnh sửa

D. Bất kì danh sách nào

A. Đầu danh sách

B. Cuối danh sách

C. Giữa danh sách

D. Bất kì vị trí nào

A. Khi chưa tìm thấy

B. Khi tìm đến giá trị cuối cùng của danh sách

C. Khi tìm thấy hoặc đã hết danh sách

D. Khi tìm thấy hoặc chưa hết danh sách

A. 1

B. 2

C. 3

D. 4

A. Tìm kiếm nhanh hơn

B. Tìm kiếm đầy đủ

C. Tìm kiếm chính xác hơn

D. Tất cả đều đúng

A. Tìm tên một đất nước trên bản đồ

B. Tìm từ tiếng anh trong quyển từ điển

C. Tìm tên bộ phim trên mạng xã hội

D. Tìm một bài học trong quyển sách

A. (Vị trí cuối + vị trí đầu)/2

B. (Vị trí cuối - vị trí đầu)/2

C. (Vị trí cuối - vị trí đầu - 1)/2

D. (Vị trí cuối + vị trí đầu -1)/2

A. 1

B. 2

C. 3

D. 4