Gujarat Technological UniversitySummer 2024 examination

GTU 3130702 Data Structures (DS) Summer 2024 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 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.

16 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.1

14 Marks
(a)
3 marksAsked in 2 of 7 papers
Explain data structure. Enlist and explain the importance of data structure.

Also asked in Summer 2026 Q1a

(b)
4 marks
Define time and space complexity. Derive time complexity of merge sort.
(c)
7 marks
1)Evaluate the postfix expression in tabular forms: 2 5 3 - * 8 / 4 +
2)Evaluate the prefix expression in tabular forms: / 7 * 1 + 4 – 63 Marks

Q.2

14 Marks
(a)
3 marksAsked in 4 of 7 papers
Explain Tower of Hanoi with suitable example.

Also asked in Summer 2026 Q3b, Summer 2025 Q3a OR, Summer 2023 Q1b

(b)
4 marksAsked in 2 of 7 papers
Define hash function. Explain it with suitable example.

Also asked in Winter 2023 Q5a

(c)
7 marksAsked in 4 of 7 papers
Write an algorithm for the following stack operations.
1)PUSH
2)POP
3)DISPLAY

Also asked in Winter 2024 Q1b, Winter 2023 Q2c, Summer 2023 Q2c

(c)
7 marksAsked in 4 of 7 papers
Write an algorithm for the following queue operations.
1)INSERT
2)DELETE
3)DISPLAY

Also asked in Winter 2025 Q2c OR, Winter 2023 Q2c OR, Summer 2023 Q1c

Q.3

14 Marks
(a)
3 marksAsked in 2 of 7 papers
Write an algorithm to add a node into a binary search tree.

Also asked in Summer 2026 Q4a OR

(b)
4 marksAsked in 2 of 7 papers
Explain Dequeue and Priority queue in detail.

Also asked in Winter 2025 Q2a

(c)
7 marksSame type asked in 2 of 7 papers

Construct the minimum spanning tree using prim’s algorithm for the following graph.

GTU Data Structures (3130702) Summer 2024 Question 3(c) Diagram

Also asked in Winter 2025 Q3c OR

(a)
3 marksAsked in 2 of 7 papers
Write an algorithm to delete an item from the doubly linked list.

Also asked in Winter 2023 Q3b OR

(b)
4 marksAsked in 4 of 7 papers
Differentiate: BFS and DFS.

Also asked in Winter 2025 Q3b OR, Winter 2024 Q3c, Winter 2023 Q4c

(c)
7 marksSame type asked in 2 of 7 papers

Construct the minimum spanning tree using krushkal’s algorithm for the following graph.

GTU Data Structures (3130702) Summer 2024 Question 3 OR (c) Diagram

Also asked in Summer 2025 Q4c

Q.4

14 Marks
(a)
3 marks
Define the terms below:
1)Threaded Tree
2)Acyclic graph
3)Sparse matrix
(b)
4 marksAsked in 4 of 7 papers
Explain AVL tree in detail with suitable example.

Also asked in Summer 2026 Q3c, Winter 2025 Q5a OR, Winter 2023 Q4a OR

(c)
7 marksSame type asked in 3 of 7 papers
Construct a binary tree from the traversals given below:

Inorder : D, B, E, H, A, I, F, C, G Preorder : A, B, D, E, H, C, F, I, G

Also asked in Winter 2024 Q5b OR, Winter 2023 Q4b

(a)
3 marks
Define the terms below:
1)Complete Binary Tree
2)Forest
3)Abstract data type
(b)
4 marksAsked in 3 of 7 papers
Explain 2-3 tree in brief.

Also asked in Summer 2026 Q3c OR, Summer 2023 Q3a

(c)
7 marksAsked in 3 of 7 papers
Write an algorithm to insert an item as below:
1)At the start of the linked list
2)At the end of the linked list

Also asked in Winter 2024 Q4c OR, Summer 2023 Q5c OR

Q.5

14 Marks
(a)
3 marksAsked in 2 of 7 papers
Define file. Explain its types.

Also asked in Summer 2023 Q4a OR

(b)
4 marksAsked in 4 of 7 papers
Explain bubble sort with suitable example.

Also asked in Summer 2025 Q5b, Winter 2024 Q3a, Winter 2023 Q5b

(c)
7 marks

Build a chained hash table of 10 memory locations. Insert the keys 121, 3,4, 31, 61, 24, 7, 87, 8, 9 in hash table using chaining. Use h(k) = k mod m (m=10).

(a)
3 marksAsked in 3 of 7 papers
Define file organization. Explain different file organizations.

Also asked in Summer 2025 Q5c OR, Winter 2023 Q5b OR

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

Sort the following array elements using insertion sort algorithm. 8, -2, 5, 3, 9, 4,

Also asked in Winter 2024 Q3b

(c)
7 marksAsked in 2 of 7 papers
Explain Dijakstra’s shortest path using suitable example.

Also asked in Summer 2026 Q4c OR

More Data Structures papers

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

Summer 202670 marks · 5 questions
Winter 202570 marks · 5 questions
Summer 202570 marks · 5 questions · Solved
Winter 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 2024, 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