Question:
Match the items in Column 1 with the items in Column 2 in the following table :Column 1 Column 2 (p) First In First Out (i) Stacks (q) Lookup Operation (ii) Queues (r) Last In First Out (iii) Hash Tables
Match the items in Column 1 with the items in Column 2 in the following table :
| Column 1 | Column 2 | ||
| (p) | First In First Out | (i) | Stacks |
| (q) | Lookup Operation | (ii) | Queues |
| (r) | Last In First Out | (iii) | Hash Tables |
Updated On: Jul 9, 2024
- (p) - (ii), (q) - (iii), (r) - (i)
- (p) - (ii), (q) - (i), (r) - (iii)
- (p) - (i), (q) - (ii), (r) - (iii)
- (p) - (i), (q) - (iii), (r) - (ii)
Hide Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
The correct option is (A) : (p) - (ii), (q) - (iii), (r) - (i).
Was this answer helpful?
0
0
Top Questions on Hashing
- Consider performing uniform hashing on an open address hash table with load factor \(α = \frac{n}{m}< 1\), where n elements are stored in the table with m slots. The n m expected number of probes in an unsuccessful search is at most \(\frac{1}{1-\alpha}\)
Inserting an element in this hash table requires at most ______ probes, on average. - If on applying a hash function, every items of a list maps to unique index in the hash table it is called.
- Match the following:
List I List II 1 FIFO a Stack 2 Look up op. b Queue 3 Last-In first out c Hash table
Questions Asked in GATE AR exam
- For the beam shown below, ignoring the self-weight, the maximum hogging moment (in kN·m) generated for the loads indicated is _______ (rounded off to one decimal place).
- GATE AR - 2024
- High Rise and Long Span structures, gravity and lateral load resisting systems
- Consider a state space where the start state is number 1. The successor function for the state numbered n returns two states numbered n+1 and n+2. Assume that the states in the unexpanded state list are expanded in the ascending order of numbers and the previously expanded states are not added to the unexpanded state list.
Which ONE of the following statements about breadth-first search (BFS) and depth-first search (DFS) is true, when reaching the goal state number 6 ?- GATE AR - 2024
- Binary Operations
- As per the Ekistics Logarithmic Scale, the 'world city' is referred as
- GATE AR - 2024
- Ekistics
- In 2021, a city survey report revealed a sex ratio of 930 with an estimated increase of 2.16% over the next 20 years. In 2041, the total population of the city is projected to be 15,00,000. The estimated female population in the year 2041 will be_______ (in integer)
- GATE AR - 2024
- Tools and techniques of Surveys
- Evaluate the following limit :
\(\lim\limits_{x\rightarrow0}\frac{\text{ln}((x^2+1)\cos x)}{x^2}\) = ________.
View More Questions