Reg.No.

V.S.B. ENGINEERING COLLEGE, KARUR

DEPARTMENT OF INFORMATION TECHNOLOGY
UNIT TEST – I
CS 8391 – DATA STRUCTURES
Academic Year: 2019-20(Odd Semester)
Year/Semester & Branch: II/III Semester & B.Tech., Information Technology
Faculty Name : Dr. M. Sangeetha Date:
Max. Marks: 50 Time: 100 mins
Course Outcome(s) Questions Numbers Blooms Taxonomy Level
RE – Remembering
UN – Understanding
CO1: Students are able to 1,2,3,4,5, 6(a),6(b), 7(a), 7(b),
AP – Applying
implement the abstract data
8(a) & 8(b) AN – Analyzing
types for linear data structures. EV – Evaluating
CR – Creating

PART - A Answer ALL Questions (5 x 2 = 10 Marks)

1. What is Circular Linked List. (Nov/Dec 2016) [RE]
2. Define ADT. (April/May 2016) [RE]
3. What are the disadvantages of linked list over an array. (Nov/Dec 2018) [UN]
4. Define Data Structure. [RE]
5. P1(x) =3x2+2x+1. Give diagrammatic representation of polynomial in array. [UN]

PART-B Answer ALL Questions (13+13=26 Marks)

6. (a) (i) Explain briefly about the classification of Data Structures. [UN] (8)
(ii) Write short notes on the concept of Abstract Data Type . [RE] (5)

OR
6. (b) Explain in detail about Singly Linked list. Write an algorithm to insert and delete
a node in a Single Linked List. (Nov/Dec 2018) [AP] (13)

7. (a) i. Demonstrate in detail about Doubly Linked List with different operations. [AP] (8)
ii.Compare and Contrast: Arrays and Linked list with suitable examples. [AN] (5)
OR
7. (b) Elaborate about the applications of Linked List. [UN] (13)

PART-C Answer ALL Questions (1X14=14 Marks)

(Application/Design/Analysis/Evaluation/Creativity/CaseStudy)

8. (a)(i) Sort the numbers using radix sort: 42,24,11,36,32,54,10,19,27,45 [AP] (6)
(ii) Express in detail about the more complicated example of linked list. [AP] (8)
OR
(b) Analyze the three cases that has to be followed while performing polynomial
addition. Give an example for each case. [UN](14)
Prepared by Approved by

(Dr.M.Sangeetha AP/IT) (Mr.K.Manivannan HOD/IT)

Form No. AC 08b Rev.No. 01 Effective Date: 25/07/2018

 Reg.No.

Form No. AC 08b Rev.No. 01 Effective Date: 25/07/2018