Question
In triangle MNO, PQ is drawn parallel to side NO. If MP = 5
cm, PN = 10 cm and MQ = 6 cm, find MO.Solution
ATQ,
A line drawn parallel to one side divides the other two sides in equal ratios.
(MP / PN) = (MQ / QO)
=> (5 / 10) = (6 / QO)
=> QO = (6 × 10) / 5 = 12 cm
So, MO = MQ + QO = 6 + 12 = 18 cm
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:
