B.TechSemester 32023-24Data StructureBCS301
View PDFDownload

Data Structure (BCS301) - AKTU Question Paper 2023-24

B.Tech · Semester 3 · Free PDF Download

This is the official AKTU Data Structure 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

Data Structure (BCS301) — extracted question text · 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
    What are the various asymptotic notations? 2 1
  • b
    Why are parentheses needed to specify the order of operations in infix expressions but not in postfix operations?
  • c
    How the choice of pivot element effects the running time of qu ick sort algorithm?
  • d
    What are the 2 different forms of hashing? 2 3
  • e
    What is the significance of bina ry tree in Huffman algorithm? 2 4
  • f
    What is the number of edges i n a regular graph of degree d and n vertices. 2 5
  • g
    Write an algorithm t o obtain the connected components of a graph. 2 5
Section BAttempt any three o f t h e f o l l o w i n g : 7 x 3 = 21
  • a
    Write a Pseudo code that will concatenate two linked lists. Function should have two parameters, pointers to the beginning of the lists and the function should link second list at the end of the first list
  • b
    Write an algorithm to convert a valid arithmetic infix expre ssion into an equivalent postfix expression. Trace your algorithm for followi ng infix expression
  • c
    What are the disadvantages of linear probing in hashing? Dis cuss how quadratic probing can be used to solve some of these problems
  • d
    Write C function for non-recu rsive post order traversal. 7 4
  • e
    Consider the following graph and using Dijkstra Algorithm find the shortest path
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
    Each element of an array Data [20][50] requires 4 bytes of s torage. Base address of Data is 2000. Determine the location of Data [10][10 ] when the array is stored as: (i) Row major (ii) Column ma
  • b
    How will you create link list representation of a polynomial . Explain it with the suitable example
  • a
    Write an algorithm to evaluate an arithmetic expression usin g stack and show how the expression 3*(5-3) will be evaluate
  • b
    A double ended Queue (deque) is a linear list in which addit ions may be made at either end. Obtain a data representation mapping a deque int o one dimensional array. Write C function to add and delete elements from either end of deque
  • a
    Write a C program for sorting 100 integer numbers wring sele ction sort procedure. Discuss the worst-case time complexity of the algorithms
  • b
    Write a program in C language to implement binary search alg orithm. Also discuss the average behavior of the algorithm
  • a
    If E and I denotes the external and internal path length of a binary tree having n internal nodes then show that E=I+2n
  • b
    Suppose character a, b, c, d,e,f has probabilities 0.07, 0.0 9, 0.12, 0.22, 0.23, 0.27 respectively. Find an optional Huffman code and draw the Huffman tree. What is the average code length?
  • a
    Find the minimum spanning tree using Prim’s algorithm for th e graph shown below
  • b
    Write a program in C language to compute the indegree and ou tdegree of every vertex of a directed graph when the graph is represented by an adjacency matrix

Question text is extracted from the official AKTU question paper PDF above. Check the original PDF for equations, diagrams and complete wording. Extracted: 2026-08-23.

Data Structure — Other Year Papers

AKTU Data Structure PYQs from other sessions

Data Structure2021-22Data Structure2022-23Data Structure2024-25Data Structure2025-26Data Structure2024-25

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

Other subjects from same semester and session

Energy Science Engineering2023-24Fluid Mechanics2023-24Electronic Devices2023-24Basic Signals Systems2023-24Cyber Security2023-24Basics Data Structure Algorithms2023-24Universal Human Values And Professional Ethics2023-24Electrical 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

📘 Data Structure — Unit-wise SyllabusBCS301AKTU 2nd Year SyllabusAKTU 2nd Year PYQs — All BranchesCSE 2nd Year Syllabus