...
GATE 2020
October 11, 2023
GATE 2007
October 11, 2023
GATE 2020
October 11, 2023
GATE 2007
October 11, 2023

GATE 1994

Question 17

Linked lists are not suitable data structures of which one of the following problems?

A
Insertion sort
B
Binary search
C
Radix sort
D
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).

Leave a Reply

Your email address will not be published. Required fields are marked *