In which scenario is a binary search algorithm ineffective?
Dễ5 phương ánCó lời giải
A·B·C·DCác phương án trả lời
When the data is sortedĐúng
BWhen the data is unsorted
CWhen the data is in an array
DWhen the data is in a linked list
E
[]
Giải thích chi tiết
Một thuật toán tìm kiếm nhị phân không hiệu quả trong trường hợp nào? Thuật toán tìm kiếm nhị phân là một thuật toán tìm kiếm hiệu quả khi dữ liệu được sắp xếp theo thứ tự tăng dần hoặc giảm dần. Tuy nhiên, nếu dữ liệu không được sắp xếp, thuật toán tìm kiếm nhị phân sẽ không thể tìm kiếm được mục tiêu một cách hiệu quả. Điều này là vì thuật toán tìm kiếm nhị phân dựa trên nguyên tắc so sánh các phần tử và loại bỏ các phần tử không cần thiết, nhưng nếu dữ liệu không được sắp xếp, các phần tử không cần thiết sẽ không thể được loại bỏ một cách hiệu quả. Vì vậy, thuật toán tìm kiếm nhị phân không hiệu quả khi dữ liệu không được sắp xếp.
Xuất hiện trong các bộ đề
Câu hỏi này hiện khả dụng trong kho thư viện chung.