Subject Name & Code: DATA STRUCTURE & KCS-301 Course Name: B.

TECH
Roll Number/Enrollment No.
BRANCH – CSE

YEAR- SECOND

FIRST SESSIONAL EXAMINATION, 2021-22

Time: 1.30 Hours [Total Marks: 30]

Section A
Q.1 Attempt all the questions: (2X5=10)

(a) Explain Abstract data type.

(b) Write difference between Array and Linked list.
(c) Explain Row Major Column?
(d)Explain Sparse Matrix and their representation.
(e) Define double dimensional Array?

Section B

Q.2 Attempt any five questions: (4X5=20)

(a) Explain Recursion and iteration, Tower Of Hanoi?

(b) Explain Polynomial representation for addition, subtraction and multiplication of two variables.
.
(c) Translate into infix expression into its equivalent postfix expression.
A*(B+D)/E-F*(G+H/K)
(d) Write program for Insertion in the start, middle and end in Linked List.
(e) Write program for Deletion in the start, middle and end in Linked List.

(f) Write a program in C for stack implementation of Stack using Linked List.