Question
What is the time complexity of inserting an element in a
heap?Solution
Insertion may require "heapify-up," which takes O(log n) time for a heap of n elements.
Which data structure is typically used to implement Breadth-First Search (BFS)?
In a binary tree, if the number of leaf nodes is L, what is the number of nodes with two children?
Which of the following sorting algorithms is a non-comparison-based sort?
Dynamic Programming is useful when a problem has:
Recursive problems are implemented by
In a binary search tree (BST), what is true about the left child of a node?
Which is not true about minimum spanning tree?
In Data Communication, what protocol is used to ensure reliable transmission of data over a network?
A unique piece of information that is used in encryption.
What is the space complexity of Bubble Sort?
