Question
A data analysis task requires repeatedly extracting the
element with the highest priority from a collection. Which heap operation is used for this, and what is its typical time complexity?Solution
Extracting the maximum (or minimum in a min-heap) element involves removing the root, replacing it with the last element, and then "bubbling down" (heapifying down) to restore the heap property. This operation takes O(log n) time.
Four letter-clusters have been given, out of which three are alike in some manner and one is different. Select the odd letter-cluster.
Select the number from among the given options that can replace the question mark (?) in the following series.
3, 16, 51, 104, ?
In the following question, two statements are given each followed by two conclusions I and II. You have to consider the statements to be true even if th...
In a certain code language. FRIEND is written as ESHFME. How would SUMMON be written in that language?
Punit, Qumar, Rohit, Sheetal, Tabir, and Umesh live in a multi-storeyed building. Qumar lives immediately below the floor where Umesh lives. Sheetal liv...
Select the set in which the numbers are related in the same way as are the numbers of the following sets.
(Note: Operations should be performed o...
J is the daughter of K. K and L are sisters. M is the mother of L, and N is the father of M. How is N related to K?
Lokesh runs 4 km facing east, takes a left turn and runs for another 3 km. He finally takes a left turn, runs 4 km and stops. Which direction is he faci...
Neha Verma 65, Rose Villa, Sector-9, Jaipur, 302017
Select the option in which the following figure is embedded. (Rotation is NOT allowed)