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
Fish : Shoal :: Lion : _________
Select the correct option to complete the analogy.- GATE AR - 2025
- GATE ME - 2025
- GATE PE - 2025
- Verbal Analogies
- Which one of the following options has the correct sequence of objects arranged in the increasing number of mirror lines (lines of symmetry)?
- Two cars, P and Q, start from a point X in India at 10 AM. Car P travels North with a speed of 25 km/h and car Q travels East with a speed of 30 km/h. Car P travels continuously but car Q stops for some time after traveling for one hour. If both cars are at the same distance from X at 11:30 AM, for how long (in minutes) did car Q stop?
- GATE AR - 2025
- GATE ME - 2025
- GATE PE - 2025
- Direction sense
P and Q play chess frequently against each other. Of these matches, P has won 80% of the matches, drawn 15% of the matches, and lost 5% of the matches.
If they play 3 more matches, what is the probability of P winning exactly 2 of these 3 matches?The given figure is reflected about the horizontal dashed line and then rotated clockwise by 90° about an axis perpendicular to the plane of the figure.
Which one of the following options correctly shows the resultant figure?
Note: The figures shown are representative
- GATE AR - 2025
- GATE ME - 2025
- GATE PE - 2025
- Logical Reasoning
View More Questions