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

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

B. Tìm kiếm từ đầu đến cuối dãy.

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.

D. So sánh X lần lượt với các phần tử a₁, a₂, …, a_n

A. Thu hẹp danh sách tìm kiếm chỉ còn một nửa.

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

C. Các phần tử trong danh sách sẽ giảm một nửa.

D. Đáp án khác.

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

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

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

D. Cả A, B và C.

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.

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

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

C. Khi đã chưa tìm thấy và chưa hết danh sách.

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

A. 2

B. 3

C. 4

D. 5

A. 2

B. 3

C. 4

D. 5

A. Giúp tìm kiếm chính xác hơn.

B. Giúp tìm kiếm nhanh hơn.

C. Giúp tìm kiếm đầy đủ hơn.

D. Cả A, B và C.

A. Tìm một số trong một danh sách.

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

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

D. Tìm tên một nước trong danh sách.

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.

A. Vị trí 1

B. Vị trí 4

C. Vị trí 5

D. Vị trí 9

A. Nửa đầu danh sách.

B. Nửa đầu danh sách.

C. Toàn bộ danh sách.

D. Đáp án khác

A. Vị trị cuối – vị trí đầu +1

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

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

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

A. Nửa đầu danh sách.

B. Nửa đầu danh sách.

C. Toàn bộ danh sách.

D. Nửa đầu hoặc nửa sau danh sách

A. 1

B. 2

C. 3

D. 4