Câu 13. Chọn câu diễn đạt đúng hoạt động của thuật toán nhị phân:

A. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

C. Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

Question

Câu 13. Chọn câu diễn đạt đúng hoạt động của thuật toán nhị phân:

A. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

C. Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

ArianaOwO · Accepted Answer

{"userId":5168846,"userName":"Yuan"} A

Timi · Answer

Thuật toán tìm kiếm nhị phân (binary search) là một phương pháp tìm kiếm hiệu quả trên danh sách đã được sắp xếp. Thuật toán này hoạt động bằng cách so sánh giá trị cần tìm với phần tử ở giữa danh sách, từ đó quyết định tìm kiếm trong nửa bên trái hoặc bên phải của danh sách.

Dựa vào mô tả trên, câu diễn đạt đúng hoạt động của thuật toán nhị phân là:

**A. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.**

Câu B là một sự lặp lại của câu A, vì vậy cũng đúng. Câu C và D không đúng vì thuật toán nhị phân chỉ hoạt động trên danh sách đã sắp xếp.

Tài khoản ẩn danh · Answer

{"userId":5168846,"userName":"Yuan"} A ha

An Mikenco · Answer

A. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

Sally · Answer

{"userId":5168846,"userName":"Yuan"}

B

Câu 13. Chọn câu diễn đạt đúng hoạt động của thuật toán nhị phân: A. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. B. Tìm trên...