Question
What approximate value will come in place of the
question mark (?) in the following question? (Note: You are not expected to calculate the exact value.) ( 115.46 + 129.52 × 7.04 − 880.27 ) × 4.97 = ? + 640.35Solution
(115.46 + 129.52 X 7.04 - 880.27) X 4.97 = ? + 640.35
(115 + 130 X 7 - 880) X 5 ~ ? + 640
(115 + 910 - 880) X 5 ~ ? + 640
145 X 5 ~ ? + 640
725 ~ ? + 640
? ~ 725 - 640
? ~ 85
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:
