McqMate

Q. |
## The worst case complexity of deleting any arbitrary node value element from heap is |

A. | O(logn) |

B. | O(n) |

C. | O(nlogn) |

D. | O(n2) |

Answer» A. O(logn) |

2.3k

0

Do you find this helpful?

14

View all MCQs in

Data Structures (DS)No comments yet

- 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.
- An array consists of n elements. We want to create a heap using the elements. The time complexity of building a heap will be in order of
- What is the worst case time complexity of inserting a node in a doubly linked list?
- What is the worst-case time for heap sort to sort an array of n elements?
- In a max-heap, element with the greatest key is always in the which node?
- What is the best case and worst case complexity of ordered linear search?
- What is the worst case complexity of binary search using recursion?
- What is the worst case complexity of bubble sort?
- What is the worst case complexity of selection sort?
- What is the worst case time complexity of LSD radix sort?