Q.1
14 Marks(b)
Differentiate static and dynamic memory allocation.
(c)
Convert the following infix expression into postfix expression using stack.
(A-B)/C*D^(E/F)^(G+H)
Also asked in Winter 2025 Q3b, Summer 2025 Q2c, Winter 2024 Q2b
Gujarat Technological UniversityWinter 2023 examination
GTU 3130702 Data Structures (DS) Winter 2023 Question Paper & PDF
B.E. · Computer Engineering · Semester 3 · Subject code 3130702
- Total
- 70 marks
- To pass
- 23 marks (33%)
- Duration
- 2.5 Hours 10:30 AM – 1:00 PM
- Questions
- 5 with internal choice
No solutions on this paper yetNeed them for your exam? Ask once. Papers that students ask for are solved first, and we aim to add them within 24 hours.
Noted. This paper is in our queue now. Check back tomorrow.
We could not record that here. Email the paper name to hirenjsca@gmail.com and we will add it.
15 of 25 questions on this paper were also asked in other years. 4 more are types of question GTU sets again with new data. Each is marked below with the years it appeared.See all 37 repeated 3130702 questions, most asked first
Q.2
14 Marks(c)
Define stack. Write algorithms for PUSH, POP and PEEP operations of stack.
Also asked in Winter 2024 Q1b, Summer 2024 Q2c, Summer 2023 Q2c
OR
(c)
Define queue. Write algorithms for INSERT, DELETE and DISPLAY operations of queue.
Also asked in Winter 2025 Q2c OR, Summer 2024 Q2c OR, Summer 2023 Q1c
Q.3
14 Marks(a)
Enlist and explain any 3 applications of linked list.
Also asked in Winter 2024 Q4a OR, Summer 2023 Q4b
(b)
Design an algorithm to insert an element in doubly linked list.
(c)
Do as directed:
i)Evaluate the postfix expression in tabular forms: 8 2 / 6 7 * +
ii)Explain Tower Of Hanoi with example.
OR
(a)
Enlist and explain any 3 applications of stack in computer science.
(c)
Do as directed:
i)Evaluate the prefix expression in tabular forms: * / - 8 2 33 Marks
ii)Explain Sparse matrix with example.4 Marks
Q.4
14 Marks(a)
Explain binary search tree with suitable example.
(b)
Construct a binary tree from the traversals given below:
In-order : D, B, A, E, G, C, H, F, I Pre-order : A, B, D, C, E, G, F, H, I
Also asked in Winter 2024 Q5b OR, Summer 2024 Q4c
(c)
Differentiate DFS and BFS in detail.
Also asked in Winter 2025 Q3b OR, Winter 2024 Q3c, Summer 2024 Q3b OR
OR
(a)
Explain AVL tree with suitable example.
Also asked in Summer 2026 Q3c, Winter 2025 Q5a OR, Summer 2024 Q4b
(b)
Construct a binary tree from the traversals given below:
Pre-order : 1, 2, 4, 8, 9, 5, 3, 6, 7 Post-order : 8, 9, 4, 5, 2, 6, 7, 3,
Also asked in Summer 2023 Q2a
Q.5
14 Marks(a)
State the reason why hash function is used. Give one example of hash function.
Also asked in Summer 2024 Q2b
(b)
Write a C program for bubble sort.
Also asked in Summer 2025 Q5b, Winter 2024 Q3a, Summer 2024 Q5b
(c)
Enlist and explain collision resolution techniques in hashing.
Also asked in Summer 2026 Q5c OR, Summer 2025 Q5c, Winter 2024 Q3c OR, Summer 2023 Q3c OR
OR
(b)
Define file organization. Briefly summarize different file organizations.
Also asked in Summer 2025 Q5c OR, Summer 2024 Q5a OR
(c)
Do as directed below:
i)Sort following elements using quick sort.
10 15 28 09 40 35 29 12 065 Marks
ii)State time and space complexity of quick sort.2 Marks
Also asked in Winter 2025 Q5a, Summer 2025 Q4b OR, Winter 2024 Q3b OR
More Data Structures papers
Questions repeat across sessions. Working through two or three papers shows you which topics GTU asks most.
Other Semester 3 subjects
BE Computer
Preparing with friends?
Send this paper to your class group. Every question has its own link.
About this paper
Official Gujarat Technological University (GTU) examination paper for Data Structures (DS) (Winter 2023, B.E. · Computer Engineering, Sem 3). Features complete 70-mark regular & remedial examination pattern, official marking distribution across all 5 questions, and direct 1-click official PDF download.
Transcribed for student exam preparation from Gujarat Technological University official examination archives. Questions, syllabus guidelines, and curriculum marking schemes remain the intellectual property of Gujarat Technological University.