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)