- Computer Science Engineering (CSE)
- Data Structures (DS)
- Linear Data Structures -Stacks and Queue...
- What is the time complexity to insert a ...

Q. |
## What is the time complexity to insert a node based on key in a priority queue? |

A. | O(nlogn) |

B. | O(logn) |

C. | O(n) |

D. | O(n2) |

Answer» C. O(n) |

View all MCQs in:
Data Structures (DS)

- What is the time complexity to insert a node based on position in a priority queue?
- To insert a new node in linked list free node will be available in ___________.
- If we implement heap as min-heap, deleting root node (value 1)from the heap. What would be the value of root node after second iteration if leaf node (value 100) is chosen to replace the root at start.
- In a circular queue, how do you increment the rear end of the queue?
- What would be the asymptotic time complexity to insert an element at the front of the linked list (head is known)?
- What would be the asymptotic time complexity to insert an element at the second position in the linked list?
- With what data structure can a priority queue be implemented?
- Which of the following is not an application of priority queue?
- Which of the following is not an advantage of priority queue?
- What is the worst case time complexity of inserting a node in a doubly linked list?

Login to Continue

It will take less than 2 minutes

Report MCQ