Skip to study material

DS Previous Exam Questions

Topic-matched questions from the seven supplied JNTUH papers. Wording is normalised for readability; printed marks, sessions, source pages and question numbers are retained. DS01–DS07 identify supplied files, not official examination codes.

No direct matches were found for Units I and II in these papers. Their study answers are available from the current syllabus; advanced topics outside it are excluded from this bank.

45 questions

April/May 2023Q1(b)DS01 · page 13 printed marks

How can a queue be constructed using stacks?

Unit IV · Stacks and Queues

Study the related answer →
April/May 2023Q1(h)DS01 · page 13 printed marks

Give an example of an adjacency list of a graph.

Unit V · Trees and Graphs

Study the related answer →
April/May 2023Q2DS01 · page 110 printed marks

Write and explain push and pop algorithms using a linked list.

Unit IV · Stacks and Queues

Study the related answer →
April/May 2023Q3(a)DS01 · page 15 printed marks

Describe queue overflow and underflow conditions.

Unit IV · Stacks and Queues

Study the related answer →
April/May 2023Q6(a)DS01 · page 15 printed marks

Illustrate search in a binary search tree.

Unit V · Trees and Graphs

Study the related answer →
August/September 2022Q1(a)DS02 · page 18 printed marks

Starting stack bottom-to-top: 10, 20, 50, 30, 90, 60; capacity 10. Apply pop, push(30), push(40), pop, push(60), pop, pop, pop. Find the final peek value.

Unit IV · Stacks and Queues

Study the related answer →
August/September 2022Q1(b)DS02 · page 17 printed marks

Implement a queue using a singly linked list.

Unit IV · Stacks and Queues

Study the related answer →
August/September 2022Q2(a)DS02 · page 18 printed marks

Write a function to delete the last occurrence of a student from a list.

Unit III · Introduction to Data Structures

Study the related answer →
August/September 2022Q2(b)DS02 · page 17 printed marks

Implement a stack using a singly linked list.

Unit IV · Stacks and Queues

Study the related answer →
August/September 2022Q7(b)DS02 · page 17 printed marks

Compare BFS and DFS with examples.

Unit V · Trees and Graphs

Study the related answer →
February 2024Q1(a)DS03 · page 11 printed mark

Define a singly linked list.

Unit III · Introduction to Data Structures

Study the related answer →
February 2024Q2(a)DS03 · page 15 printed marks

Give singly linked-list insertion and deletion algorithms.

Unit III · Introduction to Data Structures

Study the related answer →
February 2024Q3(a)DS03 · page 15 printed marks

Starting stack bottom-to-top: 10, 20, 50, 30, 90, 60; capacity 10. Apply pop, push(30), push(40), pop, push(60), pop, pop, pop. Find the final peek value.

Unit IV · Stacks and Queues

Study the related answer →
February 2024Q3(b)DS03 · page 15 printed marks

Convert A + B - C * D * E / F - G to postfix.

Unit IV · Stacks and Queues

Study the related answer →
February 2024Q6(a)DS03 · page 25 printed marks

Give BST deletion algorithm with an example.

Unit V · Trees and Graphs

Study the related answer →
February 2024Q8(a)DS03 · page 25 printed marks

Represent the supplied five-city flight network as a directed graph, adjacency matrix and adjacency list.

Unit V · Trees and Graphs

Study the related answer →
March 2021Q1(a)DS04 · page 17 printed marks

Discuss singly linked lists.

Unit III · Introduction to Data Structures

Study the related answer →
March 2021Q1(b)DS04 · page 18 printed marks

Write a C program to convert infix to postfix.

Unit IV · Stacks and Queues

Study the related answer →
March 2021Q4DS04 · page 115 printed marks

Explain depth-first graph traversal with an example.

Unit V · Trees and Graphs

Study the related answer →
March 2022Q1(a)DS05 · page 18 printed marks

Define a singly linked list and show its node structure and sketch.

Unit III · Introduction to Data Structures

Study the related answer →
March 2022Q2(a)DS05 · page 18 printed marks

Write a program implementing stack operations.

Unit IV · Stacks and Queues

Study the related answer →
October 2020Q1(a)DS06 · page 17 printed marks

Give insertion and deletion algorithms for a singly linked list.

Unit III · Introduction to Data Structures

Study the related answer →
October 2020Q6(a)DS06 · page 18 printed marks

Write a program implementing a linked-list stack.

Unit IV · Stacks and Queues

Study the related answer →
October 2020Q6(b)DS06 · page 17 printed marks

Explain queue operations with an example.

Unit IV · Stacks and Queues

Study the related answer →
September 2021Q6(a)DS07 · page 17 printed marks

Give an algorithm to insert a node at the last position of a linear linked list.

Unit III · Introduction to Data Structures

Study the related answer →
September 2021Q6(b)DS07 · page 18 printed marks

Evaluate postfix 5 3 + 6 2 / * 3 5 * +, showing steps.

Unit IV · Stacks and Queues

Study the related answer →

Source paper sessions