Gujarat Technological UniversitySummer 2026 examination

GTU 3130702 Data Structures (DS) Summer 2026 Question Paper & PDF

B.E. · Computer Engineering · Semester 3 · Subject code 3130702
Download official PDFView PDF here
Share with your class
Total
70 marks
To pass
23 marks (33%)
Duration
2.5 Hours 2:30 PM – 5: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.

10 of 25 questions on this paper were also asked in other years. 1 more is a type 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.1

14 Marks
(a)
3 marksAsked in 2 of 7 papers
Define data structure. What are the applications of data structures?

Also asked in Summer 2024 Q1a

(b)
4 marks
Explain the concept of amortized time complexity with an example.
(c)
7 marks

Explain the bubble sort algorithm. How can you optimize bubble sort to reduce the number of swaps?

Q.2

14 Marks
(a)
3 marksAsked in 3 of 7 papers

How does a linked list differ from an array in terms of structure and memory allocation?

Also asked in Winter 2025 Q3a, Winter 2023 Q2a

(b)
4 marks
Describe the concept of a double-ended queue and its uses.
(c)
7 marksAsked in 3 of 7 papers

Write an algorithm to convert infix expression into postfix expression using stack.

Also asked in Winter 2025 Q2c, Summer 2025 Q2c OR

(c)
7 marks

Write an algorithm to insert an element after the given node in the singly linked list.

Q.3

14 Marks
(a)
3 marks
Describe the basic operations that can be performed on linear data structures.
(b)
4 marksAsked in 4 of 7 papers
Explain the tower of Hanoi problem.

Also asked in Summer 2025 Q3a OR, Summer 2024 Q2a, Summer 2023 Q1b

(c)
7 marksAsked in 4 of 7 papers
Write a short note on AVL tree.

Also asked in Winter 2025 Q5a OR, Summer 2024 Q4b, Winter 2023 Q4a OR

(a)
3 marks
What is multiple stack? How it is useful?
(b)
4 marks

Describe how insertion and deletion operations are applied to the priority queue.

(c)
7 marksAsked in 3 of 7 papers
Write a short note on 2-3 tree.

Also asked in Summer 2024 Q4b OR, Summer 2023 Q3a

Q.4

14 Marks
(a)
3 marks
Define: 1. Sibling 2. Height of tree 3. Forest
(b)
4 marks
Describe a weighted graph and its applications.
(c)
7 marks
Explain breadth-first search (BFS) algorithm.
(a)
3 marksAsked in 2 of 7 papers
How new node can be inserted into a binary search tree?

Also asked in Summer 2024 Q3a

(b)
4 marks
Describe a cyclic graph and an acyclic graph with examples.
(c)
7 marksAsked in 2 of 7 papers
Discuss Dijkstra's algorithm for finding the shortest path.

Also asked in Summer 2024 Q5c OR

Q.5

14 Marks
(a)
3 marksAsked in 2 of 7 papers
Describe the characteristics of a good hash function.

Also asked in Summer 2025 Q4a OR

(b)
4 marksSame type asked in 2 of 7 papers

Apply merge sort on the following array. A=[38, 27, 43, 10]

Also asked in Summer 2025 Q4b

(c)
7 marks
Explain indexed sequential file and sequential file structure.
(a)
3 marks
Explain random file organization.
(b)
4 marks
Sort the elements 77, 49, 25, 12, 9, 33, 56, 81 using selection sort.
(c)
7 marksAsked in 5 of 7 papers
Describe any two collision resolution techniques.

Also asked in Summer 2025 Q5c, Winter 2024 Q3c OR, Winter 2023 Q5c, Summer 2023 Q3c OR

More Data Structures papers

Questions repeat across sessions. Working through two or three papers shows you which topics GTU asks most.

Winter 202570 marks · 5 questions
Summer 202570 marks · 5 questions · Solved
Winter 202470 marks · 5 questions
Summer 202470 marks · 5 questions

Other Semester 3 subjects

BE Computer

130001
Mathematics-III
3130004
Effective Technical Communication
3130006
Probability and Statistics
3130703
DATABASE MANAGEMENT SYSTEM

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) (Summer 2026, 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.

Download official PDF All Data Structures Papers (7) →Report a typo or correction
ViewDownload PDF