Question:
Which data structure is used to find largest number in data streams?
Which data structure is used to find largest number in data streams?
Show Hint
Max Heap:
Root = Largest Element
Min Heap:
Root = Smallest Element
Updated On: Jun 25, 2026
- Linked List
- Heap
- Splay Tree
- 2-3 Tree
Show Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
Concept:
A data stream continuously generates data items.
To efficiently find the largest element at any time, a data structure should support:
• Fast insertion
• Fast retrieval of maximum value A Max Heap satisfies these requirements.
Step 1: Recall Heap Property.
In a Max Heap: \[ \text{Parent} \ge \text{Children} \] Therefore the largest element is always stored at the root.
Step 2: Analyze efficiency.
Insertion: \[ O(\log n) \] Finding maximum: \[ O(1) \] Hence heaps are highly suitable for data streams.
Step 3: Compare with other structures.
Linked lists require linear search. Splay trees and 2-3 trees can perform the task, but heaps are the standard structure used for continuously maintaining largest values.
Step 4: Write the answer.
Therefore, \[ \boxed{\text{Heap}} \] is the correct choice. Hence option (B) is correct.
• Fast insertion
• Fast retrieval of maximum value A Max Heap satisfies these requirements.
Step 1: Recall Heap Property.
In a Max Heap: \[ \text{Parent} \ge \text{Children} \] Therefore the largest element is always stored at the root.
Step 2: Analyze efficiency.
Insertion: \[ O(\log n) \] Finding maximum: \[ O(1) \] Hence heaps are highly suitable for data streams.
Step 3: Compare with other structures.
Linked lists require linear search. Splay trees and 2-3 trees can perform the task, but heaps are the standard structure used for continuously maintaining largest values.
Step 4: Write the answer.
Therefore, \[ \boxed{\text{Heap}} \] is the correct choice. Hence option (B) is correct.
Was this answer helpful?
0
0
Top TS PGECET Computer Science & Information Technology Questions
- The transition a pushdown automation made by is additionally dependent upon
- Moore machine is an example of
- For a machine to surpass all the letters of alphabets excluding vowels, how many states in DFA would be required?
- A language $L$ is said to be Turing machine (TM) decidable if
- A Turing machine that is able to simulate other Turing machines is known as
View More Questions
Top TS PGECET Programming and Data Structures Questions
- Which data structure is used in processor scheduling in an operating system?
- Which of the following is a binary tree in which all the nodes have either zero or two children?
- What is the minimum number of edges possible in a directed graph having 6 vertices and no self-loops?
- What is the postfix expression of $P + Q / R * (S - P)$?
- What is return value of strcmp() if the two parameters are identical?
View More Questions
Top TS PGECET Questions
- If \( P = \begin{pmatrix} 1 & 1 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & 1 \end{pmatrix} \) is the modal matrix of \( A = \begin{pmatrix} 1 & 1 & 0 \\ 0 & 2 & 2 \\ 0 & 0 & 3 \end{pmatrix} \) then the sum of all the elements of \( P^{-1}AP \) is
- If the system of equations \( kx + y + z = k - 1 \), \( x + ky + z = k - 1 \), and \( x + y + kz = k - 1 \) has infinite solutions, then \( k \) is
- The value of the integral \( \int_C (2xy - x^2) \, dx + (x^2 + y^2) \, dy \) where \( C \) is the boundary of the region enclosed by \( y = x^2 \) and \( y^2 = x \), described in the positive sense, is
- Let \( f(x) = \log x \). The number \( C \) strictly between \( e^2 \) and \( e^3 \) such that its reciprocal is equal to \( \frac{f(e^3) - f(e^2)}{e^3 - e^2} \) is
- The solution of the differential equation \( (D^2 + 2)y = x^2 \) is
View More Questions