Tt AVS COLLEGE OF TECHNOLOGY, SALEM-106
(Approve (Approved by AICTE, New Delhi & Affiliated to Anna University,Chennai)
Department of Computer science and engineering
Internal Assessment Test – I (IAT – I)
Academic year: 2025 -26 ODD Semester Regulation: 2021
Semester & Branch: III/ CSE Duration: 1.30hrs Date: 16.09.2025
Subject Code & Name: CS3301/DATA STRUCTURES Max. Mark: 60
Answer ALL Questions
PART A - (10 x 2=20 marks)
[Link]. Questions CO BTL
1 Interpret data structures and its types CO1 K3
2 Outline data types and its types CO1 K4
3 Apply a short notes about list ADT and its implementation CO1 K3
4 Examine a polynomial ADT by adding given expressions CO1 K4
P(x)=5x^3+4x^2+2x+7
Q(x)=7x^5+4x^4+8x^2+6
5 Demonstrate multilists and its structure CO1 K3
6 Illustrate stack and its implementation CO2 K3
7 List the applications of stack CO2 K1
8 Appraise ADT operations on stack and explain it in two words CO2 K4
9 Discuss about circular queue and its operations CO2 K2
10 Demonstrate queue ADT and its implementation CO2 K3
PART B - (40 marks)
[Link]. Questions Marks CO
BTL
11.a) Sketch a brief notes on array implementation of list 8 CO1 K3
(or)
b) Criticize linked list implementation of list 8 CO1 K4
12.a) Dramatize stack ADT and its implementation 8 CO2 K3
(or)
b) Identify Queue ADT and its implementation? 8 CO2 K2
13. a) Analyze polynomial ADT and solve the given expressions by adding them. 12 CO1 K4
P(x)=12x^16+10x^12+32x^8+22x^6+5x^5+5x^3+12
Q(x)=32x^14+12x^12+12x^6+5x^4+4x^2+17
(or)
b) Tell about radix sort with example? 12 CO1 K1
14. a) i).Use reversing a string to solve the below question
Word=REARRANGED 4 CO2 K3
ii). Solve the postfix expression given below
1).6523+8*+3+* 4 CO2 K3
iii).define balancing a symbol and solve the given example below?
1).{(A+B)*[C-D]}
2).[(A+B}*C] 4 CO2 K1
(or)
b) Convert the below infix expression to postfix expression with neat sketch? 12 CO2 K2
1).(A+B)*(C+D)/(E-F)
CO CO Description
CO1 To understand the concepts of ADTs
CO2 To learn linear data structures – lists,stacks,queues
LOTS (40%) HOTS (60%)
Bloom’s
Remembering Understanding Applying Analyzing Evaluating Creating
Taxonomy Total
(K1) (K2) (K3) (K4) (K5) (K6)
level (BTL)
Percentage 18 22 34 26 - - 100
SUBJECT IN-CHARGE HOD IQAC VP/PRINCIPAL