B.TechSemester 32021-22Basic Data Structure And AlgorithmsKOE-035
View PDFDownload

Basic Data Structure And Algorithms (KOE-035) - AKTU Question Paper 2021-22

B.Tech · Semester 3 · Free PDF Download

This is the official AKTU Basic Data Structure And Algorithms Previous Year Question Paper for B.Tech Semester 3, academic session 2021-22. 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:2021-22
University:AKTU / UPTU

Rate this paper

Questions Asked in 2021-22

Basic Data Structure And Algorithms (KOE-035) — complete question paper

Section AAttempt all q u e s t i o n s i n b r i e f . 2*10 = 20
  • a
    What is big oh in asymptotic notation? 1
  • b
    Write the application of sparse matrix. 1
  • c
    What is the condition if circular queue is full? 2
  • d
    Write the two advantages of circular singly linked list ove r singly linked list
  • e
    Differentiate internal sorting and external sorting also enlist s the name of one sorting techniques of each
  • f
    What is difference between tree and graph? 4
  • g
    Show the maximum number of node in a binary tree of height h is 2h+1
  • h
    What is difference betwee n polish notation and reverse polish notation? 2 (i) Write the advantages of B+ tree? 3 (j) How to select Pivot e lement in quick short? 5
Section BAttempt any three o f t h e f o l l o w i n g : 10*3 = 30
  • a
    What is difference betwee n static and dynamic memory allocation? 1
  • b
    Write an algorithm to evalu ate postfix expression using stack. 2
  • c
    How to delete a node in binary search tree? Explain with th e help of example
  • d
    Explain Dijiskatra Algorith m with the help of example. 4
  • e
    Binary search is more effic ient than Linear search. Justify your answer. 5
Section CAttempt any one p a r t o f t h e f o l l o w i n g : 10*1 = 10
  • a
    In 2-D array, each element of an array X [5] [4] requires 4 bytes of storage. Base address of X is 80. Determine the location of X [ 3] [2]. When the array is stored at Row major order and column major order
  • b
    Write a program in ‘C’ to imp lementation of reverse singly linked list. 2
  • a
    Convert the following infix expression into postfix express ion using stack
  • b
    Write a program in ‘C’ to implementation of QUEUE. 2
  • a
    Write an algorithm to in-order tree traversal of binary tre e . A l s o Construct the binary tree of the following given traversal order In-order : M, E, P, A, Q, T, R, C, F, K. Post-order: M, P, E, Q, R, C, T, K, F, A
  • b
    Construct the steps to configure a B- tree of order 5 for t he following data
  • a
    Discuss the breadth first s earch traversal algorithm with example. 4
  • b
    ) W h a t is M i n im um c o s t o f s p a n n in g tre e ? E x p l a in k ru s k a l ’ s a lgorithm with example
  • a
    Write a quick sort algorithm. Use quick sort algorithm to s ort the following element: 15, 22, 30, 10, 15, 64, 1, 3, 9, and 52
  • b
    Write short notes on the following: (i) Priority Queue. (ii) Threaded binary tree

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.

Repeated Questions — KOE-035

Questions that appeared in more than one session, found by comparing 2 years of Basic Data Structure And Algorithms papers (2021-22, 2022-23)

2x

What is the condition if circular queue is full? 2

Appeared in: 2021-22 · 2022-23

2x

Write an algorithm to evalu ate postfix expression using stack. 2

Appeared in: 2021-22 · 2022-23

Basic Data Structure And Algorithms — Other Year Papers

AKTU Basic Data Structure And Algorithms PYQs from other sessions

Basic Data Structure And Algorithms2021-22

More B.Tech Semester 3 (2021-22) Papers

Other subjects from same semester and session

Python Programming2021-22Energy Science And Engineering2021-22Mathemativs Iv2021-22Data Structure2021-22Computer Organization And Architecture2021-22Computer System Security2021-22Thermodynamics2021-22Introduction To Soft Computing2021-22
View all B.Tech Semester 3 2021-22 papers →

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo

AKTU 2nd Year PYQs — All Branches