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).