What is the time complexity to insert a node based on position in a priority queue?
A. O(nlogn)
B. O(logn)
C. O(n)
D. O(n2)
Answer:C
What is the time complexity to insert a node based on position in a priority queue?
A. O(nlogn) B. O(logn) C. O(n) D. O(n2)
Explanation: In the worst-case scenario, you could have to go through the entire list.