Anna University , Chennai
Question Paper Code : 51337
B.E./B.Tech. DEGREE EXAMINATION, MAY/JUNE 2014.
Third Semester
Computer Science and Engineering
CS 2201/CS 33/080230007/10144 CS 302 — DATA STRUCTURES
Time : Three hours
(Regulation 2008/2010)
Maximum : 100 marks
Answer ALL questions.
PART A — (10 x 2 20 marks)
1.Write an ADT for 'insertion in a stack.
2.List the applications of Stack and Queue.
3.Give the expression tree for (a + (c + f)
4.How to convert binary tree into Threaded binary tree? Give example.
5.What is B —Tree? Give example.
6.What is heap order property?
7.What is Rehashing?
8.List the properties of equivalence relation.
9.What is Biconnectivity? Give example.
10.Find the adjacency matrix and adjacency list for the following graph.
For Part B Question , Attachment the Question Papers.
Full Name : Dhilip Prabakaran
College Name : Dhanalakshmi College of Engineering
Department : Computer Science and Engineering
Semester : 3
Subject Code : CS2032
Subject Name : Data Structures
Study Material Description : Question Paper of CS2201 Data Structures May June 2014.
Attachment :
DS MJ14 VP.pdf (Size: 2.1 MB / Downloads: 1,727)