CUET PG 2021 — Computer PYQ
CUET PG | Computer | 2021Which of the following data structures in a linear type?
Choose the correct answer:
- A.
Graph
- B.
Tree
- C.
Binary
- D.
Queue
(Correct Answer)
Queue
Explanation
1. Linear Logic (Sequence):
Isme elements ek line mein hote hain. Agar n elements hain, toh kisi bhi beech wale element i ke liye:
Predecessor=1andSuccessor=1
Inka traversal hamesha single run mein ho jata hai.
Traversal Complexity=O(n)
2. Non-Linear Logic (Hierarchy/Network):
Yahan ek element ke kai successors ho sakte hain.
Successors≥1
Inhe traverse karne ke liye recursion ya complex algorithms ki zaroorat hoti hai.
Quick Solving Table
| Data Structure | Type | Structure Equation |
| Array | Linear | A[0]→A[1]→A[2] |
| Linked List | Linear | Node1→Node2→Node3 |
| Stack | Linear | Top→Elementn−1 |
| Queue | Linear | Front→⋯→Rear |
| Tree | Non-Linear | Root→Multiple Children |
| Graph | Non-Linear | Vertex→Multiple Edges |
Final Answer
Agar options mein Array, Linked List, Stack, ya Queue hai, toh woh Linear hain. Agar Tree ya Graph hai, toh woh Non-Linear hain.

