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
| Column 1 | Column 2 | ||
| (p) | First In First Out | (i) | Stacks |
| (q) | Lookup Operation | (ii) | Queues |
| (r) | Last In First Out | (iii) | Hash Tables |
- (p) - (ii), (q) - (iii), (r) - (i)
- (p) - (ii), (q) - (i), (r) - (iii)
- (p) - (i), (q) - (ii), (r) - (iii)
- (p) - (i), (q) - (iii), (r) - (ii)
The Correct Option is A
Solution and Explanation
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
- 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
- Direction sense
- A 24 cm line AB is vertically standing on a horizontal plane. The station point is located 18 cm above ground and 15 cm in front of the line AB. The picture plane is located in between the line AB and station point perpendicular to the sight line. The distance between the picture plane and the station point is 9 cm. The height of the perspective view of the line AB is ________cm. (rounded off to one decimal place)
- GATE AR - 2025
- Height & Distance
A four-arm uncontrolled un-signaled urban intersection of both-way traffic is illustrated in the figure. Vehicles approaching the intersection from the directions A, B, C, and D can move to either left, right, or continue in straight direction. No U-turn is allowed. In the given situation, the maximum number of vehicular crossing conflict points for this intersection is _________ (answer in integer)
- GATE AR - 2025
- Traffic survey methods, Traffic flow Analysis
An individual chooses a transport mode for a particular trip based on three attributes i.e., cost of journey (X), In-vehicle travel time to reach destination (Y), and Out-of-vehicle time taken to access mode at respective stops (Z). The values for these attributes for three modes Rail, Bus and Para-transit are given in the table. If the general utility (U) equation is \( U = - 0.5 \times X - 0.3 \times Y - 0.4 \times Z \), using the Logit model, the estimated probability of choosing Bus is _________ (rounded off to two decimal places).
- GATE AR - 2025
- Transportation
- The spot speeds (in km/h) of eight vehicles in a traffic stream are 42, 52, 56, X, 53, 62, 65, and 48. X is the spot speed of the fourth vehicle. The Time Mean Speed of the traffic stream is 56.25 km/h. After determining the value of X, the calculated Space Mean Speed of the traffic stream is _________ km/h. (rounded off to two decimal places)
- GATE AR - 2025
- Traffic survey methods, Traffic flow Analysis