MCASemester 22021-22Data Structures Analysis Of AlgorithmsKCA-205
View PDFDownload

Data Structures Analysis Of Algorithms (KCA-205) - AKTU Question Paper 2021-22

MCA · Semester 2 · Free PDF Download

This is the official AKTU Data Structures Analysis Of Algorithms Previous Year Question Paper for MCA Semester 2, academic session 2021-22. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:MCA
Semester:Semester 2
Session:2021-22
University:AKTU / UPTU

Rate this paper

Questions Asked in 2021-22

Data Structures Analysis Of Algorithms (KCA-205) — 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
    Discuss the limitation of arrays. 1
  • b
    Give applications of linked list. 1
  • c
    Convert following infix expr ession into postfix expression: implemented?
  • e
    Can we apply binary s earch on unsorted array? 3
  • f
    Give an example to demons trate insertion sort. 3
  • g
    Draw the expression tree/2- Tree of following arithmetic expression
  • h
    What are threaded binary tree? 4 (i) How the graph can be travers ed using Breadth First Search (BFS)? 5 (j) Discuss Strassen’s algorithm for matrix multiplication. 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 doubly linked list? Write a function to traverse a doubly linked list in reverse order
  • b
    Write a function or algorithm to implement enqueue and dequ e operations on circular queue
  • c
    Use heap sort algorithm to sort the following sequence: {8, 5, 45, 24, 36, 11, 43, 21}. What is the time complexity of the algorithm?
  • d
    Draw B-Tree of order 3 by i nserting following keys in empty tree
  • e
    Discuss Longest Common Subsequence (LCS) problem solution b y using dynamic programming. Give example
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
    Write a function or algorithm to add two Polynomials using linked list. 1
  • b
    Define header linked list. Write a function to perform inse rtion at end in a singly linked list
  • a
    What is Tower of Hanoi problem? Explain the solutions of To wer of Hanoi problem using recursion where number of disks n= 3 and towers are A, B and C
  • b
    What do you understand by hashing? Consider Inserting the k eys {76, 26, 37, 59, 21, 65, 88} into a Hash table of size m =11. U sing linear Probing, consider the primary hash function is h’(k) = k mod m
  • a
    Perform Quick sort on the fo llowing data items stored in si ngle dimensional array: {6, 9, 5, 8, 7, 4,3, 1, 2, 0}. Also discuss its time complexity
  • b
    Discuss the function to implement merge sort. What is the t ime and space complexity of the algorithm?
  • a
    How BST is different from sorted array? Discuss the process to find an element in BST?
  • b
    Insert the following element in empty AVL tree
  • a
    What is minimum spanning tree (MST)? Draw MST of the follow ing graph by applying Kruskal’s algorithm
  • b
    For the given graph (weight ed, directed) apply Floyd-Warsha ll algorithm for constructing shortest path

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 — KCA-205

Questions that appeared in more than one session, found by comparing 4 years of Data Structures Analysis Of Algorithms papers (2021-22, 2022-23, 2023-24, 2024-25)

2x

Define header linked list. Write a function to perform inse rtion at end in a singly linked list

Appeared in: 2021-22 · 2023-24

Data Structures Analysis Of Algorithms — Other Year Papers

AKTU Data Structures Analysis Of Algorithms PYQs from other sessions

Data Structures Analysis Of Algorithms2022-23Data Structures Analysis Of Algorithms2023-24Data Structures Analysis Of Algorithms2024-25Data Structures Analysis Of Algorithms2024-25

More MCA Semester 2 (2021-22) Papers

Other subjects from same semester and session

Cyber Security2021-22Database Management Systems2021-22Object Oriented Programming2021-22Theory Of Automata Formal Languages2021-22Operating Systems2021-22
View all MCA Semester 2 2021-22 papers →