GATE 2020
October 11, 2023GATE 2007
October 11, 2023GATE 1994
| Question 17 |
Linked lists are not suitable data structures of which one of the following problems?
| Insertion sort | |
| Binary search | |
| Radix sort | |
| Polynomial manipulation
|
Question 17 Explanation:
In linked list finding an element take O(n) which is not suitable for the binary search. And time complexity of binary search is O(log n).
Correct Answer: B
Question 17 Explanation:
In linked list finding an element take O(n) which is not suitable for the binary search. And time complexity of binary search is O(log n).