Question
In each of the following number series, one term is
wrong. Find the WRONG term. 1, 5, 14, 31, 55, 91Solution
Check increments as squares: 1 + 2² = 1 + 4 = 5 5 + 3² = 5 + 9 = 14 14 + 4² = 14 + 16 = 30 (but term is 31) 30 + 5² = 30 + 25 = 55 55 + 6² = 55 + 36 = 91 So the third term should be 30, not 31. Wrong term = 31
Which algorithm finds Minimum Spanning Tree in a weighted graph by adding edges in increasing order?
The Master Theorem gives time complexity for recurrences of the form:
In hashing, what is a collision?
Which of the following properties must a problem exhibit to be solvable by a greedy algorithm?
A unique piece of information that is used in encryption.
Which of the following sorting algorithms is best for nearly sorted data?
Which algorithm returns a minimum spanning tree (MST) and uses a priority queue to select the next edge connected to the growing tree?
In a binary search tree (BST), what is true about the left child of a node?
What is the time complexity of inserting an element in a heap?
Depth-First Search (DFS) typically uses which data structure implicitly or explicitly?
Relevant for Exams:
