Question:
Match List I with List IILIST I LIST II (A) Circular Linked List (I) Recursive Function Calls (B) Doubly Linked List (II) Round Robin Queue in CPU (C) Stack (III) Hash Tables (D) Singly Linked List (IV) Undo and Redo Functionality
Choose the correct answer from the options given below:
Match List I with List II
Choose the correct answer from the options given below:
| LIST I | LIST II |
|---|---|
| (A) Circular Linked List | (I) Recursive Function Calls |
| (B) Doubly Linked List | (II) Round Robin Queue in CPU |
| (C) Stack | (III) Hash Tables |
| (D) Singly Linked List | (IV) Undo and Redo Functionality |
Show Hint
Match data structures with their practical usage scenarios to answer such questions effectively.
Updated On: Jan 17, 2026
- (A) - (I), (B) - (II), (C) - (III), (D) - (IV)
- (A) - (II), (B) - (III), (C) - (IV), (D) - (I)
- (A) - (II), (B) - (IV), (C) - (I), (D) - (III)
- (A) - (III), (B) - (II), (C) - (I), (D) - (IV)
Hide Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
- Circular Linked List is used in Round Robin Queues. - Doubly Linked List is used in Undo and Redo operations. - Stack is used for managing Recursive Function Calls. - Singly Linked List is commonly used in Hash Tables.
Was this answer helpful?
0
0
Top Questions on Programming and Data Structures
The maximum value of \(x\) such that the edge between the nodes B and C is included in every minimum spanning tree of the given graph is __________ (answer in integer).
- GATE CS - 2025
- Computer Science and IT Engineering
- Programming and Data Structures
The value printed by the given C program is __________ (Answer in integer).
- GATE CS - 2025
- Computer Science and IT Engineering
- Programming and Data Structures
Consider the following \(B^+\) tree with 5 nodes, in which a node can store at most 3 key values. The value 23 is now inserted in the \(B^+\) tree. Which of the following options(s) is/are CORRECT?
- GATE CS - 2025
- Computer Science and IT Engineering
- Programming and Data Structures
- In a double hashing scheme, \( h_1(k) = k \mod 11 \) and \( h_2(k) = 1 + (k \mod 7) \) are the auxiliary hash functions. The size \( m \) of the hash table is 11. The hash function for the \( i \)-th probe in the open address table is \( [h_1(k) + i \cdot h_2(k)] \mod m \). The following keys are inserted in the given order: 63, 50, 25, 79, 67, 24. The slot at which key 24 gets stored is:
- GATE CS - 2025
- Computer Science and IT Engineering
- Programming and Data Structures
- Let LIST be a datatype for an implementation of a linked list defined as follows:
typedef struct list { int data; struct list next; } LIST;Suppose a program has created two linked lists, L1 and L2, whose contents are given in the figure below (code for creating L1 and L2 is not provided here). L1 contains 9 nodes, and L2 contains 7 nodes. Consider the following C program segment that modifies the list L1. The number of nodes that will be there in L1 after the execution of the code segment is:
\includegraphics[width=0.5\linewidth]{62.png}- GATE CS - 2025
- Computer Science and IT Engineering
- Programming and Data Structures
View More Questions
Questions Asked in CUET PG exam
- If \( v = \sin^{-1} \left( \frac{x^{1/3} + y^{1/3}}{x^{1/2} + y^{1/2}} \right) \), then \( x\frac{\partial v}{\partial x} + y\frac{\partial v}{\partial y} \) is equal to :
- CUET (PG) - 2025
- Number System
- Compute the fiscal deficit from the given data: Total receipts are 13,500 crores and total expenditures are 15,000 crores. Revenue receipts are 3500 crores. Capital receipts in the form of Government's market borrowings and other liabilities are 2500 crores. Loan recoveries are 7500 crores.
- CUET (PG) - 2025
- Public Finance
- If in a certain code language 'PUSH' is written as '1419176', then how will 'HIKE' be written in that language?
- CUET (PG) - 2025
- Coding and Decoding
- There are five boys P, Q, R, S and T sitting in a row facing North such that P is right of Q and T is left of R and right of P. Q is right of S. Which boy is in the middle of the row?
- CUET (PG) - 2025
- Seating Arrangement
- ........... felt that the soul could exist separately from the body.
- CUET (PG) - 2025
- Psychology and Life
View More Questions