Let P be a singly linked list. Let Q be the pointer to an intermediate node X in the list. What is the worst case time complexity of the best known algorithm to delete node X from the list?
A) O(n)
B) O(log ^{2 }n)
C) O(log n)
D) O(1)
4018 Points
2994 Points
2804 Points
2608 Points
2104 Points
1414 Points
1336 Points
1218 Points
1186 Points
1016 Points
Gatecse
UGC NET papers