Question:
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
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 |
Updated On: Feb 8, 2024
Hide Solution
Verified By Collegedunia
Solution and Explanation
The correct answer is : 1-b, 2-c, 3-a
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. - 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 - If on applying a hash function, every items of a list maps to unique index in the hash table it is called.
Questions Asked in GATE AR exam
- The ceiling function of a real number \( x \), denoted by \( ce(x) \), is defined as the smallest integer that is greater than or equal to \( x \). Similarly, the floor function, denoted by \( fl(x) \), is defined as the largest integer that is smaller than or equal to \( x \). Which one of the following statements is NOT correct for all possible values of \( x \)?
- The concept of _________ is primarily used to describe an urban area with plenty of green spaces and waterbodies to retain and/or detain rain water.
- GATE AR - 2025
- Sustainable Development
- 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
- A final year student appears for placement interview in two companies, S and T. Based on her interview performance, she estimates the probability of receiving job offers from companies S and T to be 0.8 and 0.6, respectively. Let \( p \) be the probability that she receives job offers from both the companies. Select the most appropriate option.
- GATE AR - 2025
- Probability
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?
View More Questions