B.TechSemester 32023-24Basics Data Structure AlgorithmsBOE306

Basics Data Structure Algorithms (BOE306) - AKTU Question Paper 2023-24

B.Tech · Semester 3 · Free PDF Download

This is the official AKTU Basics Data Structure Algorithms Previous Year Question Paper for B.Tech Semester 3, academic session 2023-24. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:B.Tech

Semester:Semester 3

Session:2023-24

University:AKTU / UPTU

Rate this paper

Questions Asked in 2023-24

Basics Data Structure Algorithms (BOE306) — complete question paper · 70 marks · 3 Hours

Section AAttempt all q u e s t i o n s i n b r i e f . 2 x 7 = 14

a
Define Data structure. Descr ibe various types of it. 2 1
b
What is big oh in asymp totic notation? 2 1
c
Convert the following arithmetic infix expression into its equ ivalent prefix expression. Expression: A-B/C+D*E+F
d
What do you understand by stable a nd in place sorting? Explain. 2 3
e
Define complete binary tree with suitable example. 2 4
f
Define Threaded binary tree wi th advantage over binary tree. 2 4
g
How graphs are represented in memory? Explain with the help of example

Section BAttempt any three o f t h e f o l l o w i n g : 7 x 3 = 21

a
Explain Sparse Matrix and its representation. 7 1
b
Define queue. Explain vari ous operations performed on queue with suitable example
c
Use quick sort al gorithm to sort 15,22,30,10,15,64,1,3,9,2. Is it a stable sorting algorithm? – Justify
d
Define spanning tree. Also construct minimum spanning tree u sing prim’s algorithm for given graph
e
Insert the following element s in initially empty B-tree of degree 5

Section CAttempt any one p a r t o f t h e f o l l o w i n g : 7 x 1 = 7

a
Write a C program to insert a node at starting and particular position of singly linked list with n numbers of nodes
b
Write a C function to perf orm insertion and deletion in an array. 7 1
a
State Tower of Hanoi problem. Write recursive algorithm to s olve it. 7 2
b
Translate the infix string (a+b^c^d)*(e+f/d) to reverse poli sh notation using stack by showing every step
a
Consider a hash table with 9 slots. The hash function is h(k )=kmod9. The collisions are Resolved by chaining. The following 9 keys a re inserted in the order 5,28,19,15,10,33,12, 17,10. What are the maximum, minimum and average chain lengths in the hash table
b
How binary search is different from linear search. Perform b inary search to find element 30 in the list: 12, 16, 20,27,30,32,40
a
What is Binary Search Tree? Write the algorithm to delete an element from the Binary Search Tree
b
Draw a binary tree which following traversal with each and e very step: In order: DBHEAIF J CG Preorder: ABDEHCFIJG
a
Write an algorithm for BFS Tr aversal. Consider the graph given in figure. Perform Breadth first search beginning at vertex 1. List the vertices in which they are visited
b
Explain Warshal’s algorithm with the help of example. 7 5

Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.

Basics Data Structure Algorithms — Other Year Papers

AKTU Basics Data Structure Algorithms PYQs from other sessions

Basics Data Structure Algorithms2024-25 Basics Data Structure Algorithms2023-24 Basics Data Structure Algorithms2024-25 Basics Data Structure Algorithms2025-26

More B.Tech Semester 3 (2023-24) Papers

Other subjects from same semester and session

Energy Science Engineering2023-24 Fluid Mechanics2023-24 Electronic Devices2023-24 Data Structure2023-24 Basic Signals Systems2023-24 Cyber Security2023-24 Universal Human Values And Professional Ethics2023-24 Electrical Measurements Instrumentation2023-24

View all B.Tech Semester 3 2023-24 papers →

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo

AKTU 2nd Year PYQs — All Branches