Skip to main content

CS2201 - DATA STRUCTURES 141301 - DATA STRUCTURES ANNA UNIVERSITY QUESTION PAPER APRIL/MAY 2010


B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010.

Third Semester

Computer Science and Engineering

CS2201 — DATA STRUCTURES
141301 - DATA STRUCTURES

(Regulation 2008)

Time: Three hours Maximum: 100 Marks

Answer ALL Questions

PART A — (10 × 2 = 20 Marks)

1. Define List Abstract Data Type with example.

2. Mention the Applications of stack.

3. Write an algorithm to declare nodes of a tree structure.

4. Give an example for Expression Trees.

5. Define Splaying. Give example.

6. List out the structural properties of B-Trees.

7. Mention the difference between Hashing & Extendible Hashing with example.

8. Define Path Compression.

9. What is topological sort? Give algorithm.

10. What is biconnected graph? Give example.

PART B — (5 × 16 = 80 Marks)

11. (a) Describe the Cursor-based linked list with its implementation in detail.

Or
(b) Define Queue ADT. How is circular queue implemented? Give example.

12. (a) Define Tree. Explain the tree traversals with algorithms and examples.

Or
(b) Write an algorithm for binary search tree. Give example.

13. (a) Define AVL Trees. Explain its rotation operations with example.

Or
(b) Explain heap structures. How are binary heaps implemented? Give its
algorithm with example.

14. (a) Describe Equivalence Relations. Write down the algorithm for dynamic
equivalence problem.
Or

(b) Explain open addressing with its probing in detail.

15.(a)Explain any one of the shortest path algorithms with suitable example.

Or
(b)Describe the Prim’s algorithm for minimum spanning tree. Give an
example.
Labels:

Comments

Post a Comment

Popular posts from this blog

PROBABILITY AND STATISTICS previous question paper for JNTU university 2nd year first semester students Dept: CSE,IT,CSSE

PROBABILITY AND STATISTICS previous question paper for JNTU university 2nd year first semester students Dept: CSE,IT,CSSE PROBABILITY AND STATISTICS previous question paper for JNTU university 2nd year first semester students Dept: CSE,IT,CSSE II B.Tech I Semester Regular Examinations, November 2007 PROBABILITY AND STATISTICS ( Common to Computer Science & Engineering, Information Technology and Computer Science & Systems Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆ ⋆ ⋆ ⋆ ⋆ 1. (a) If A and B are events with P(A) = 1/3, P(B) = 1/4, and P(A U B) = 1/2, find i. P(A/B) ii. P(A \Bc ) (b) Three students A,B,C are in a running race. A and B have the same probability of wining and each is twice as likely to win as C. Find the probability that B or C wins. (c) The students in a class are selected at random one after the other for an examination. Find the probability that the boys and girls are alternate if there are i....
Post a Comment
Read more

DIGITAL IC APPLICATIONS PREVIOUS YEAR QUESTION PAPER FOR ECE AND E&I DEPARTMENTS 3RD YEAR FIRST SEMESTER QUESTION PAPER

DIGITAL IC APPLICATIONS PREVIOUS YEAR QUESTION PAPER FOR ECE AND E&I DEPARTMENTS 3RD YEAR FIRST SEMESTER QUESTION PAPER JNTU UNIVERSITY DIGITAL IC APPLICATIONS PREVIOUS YEAR QUESTION PAPER FOR ECE AND E&I DEPARTMENTS 3RD YEAR FIRST SEMESTER QUESTION PAPER  JNTU UNIVERSITY III B.Tech I Semester Supplimentary Examinations, February 2008 DIGITAL IC APPLICATIONS ( Common to Electronics & Communication Engineering and Electronics & Instrumentation Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆ ⋆ ⋆ ⋆ ⋆ 1. (a) Explain the following terms with reference to CMOS logic. i. Logic Levels ii. Noise margin iii. Power supply rails iv. Propagation delay (b) What is the difference between transmission time and propagation delay? Ex- plain these two parameters with reference to CMOS logic. [8+8] 2. (a) Draw the circuit diagram of two-input 10K ECL OR gate and explain its operation. (b) List out different categories of c...
Post a Comment
Read more

CHEMICAL REACTION ENGINEERING-I JNTU UNIVERSITY PREVIOUS YEAR QUESTION PAPER COLLECTION 3rd year first semester Chemical Engineering department

CHEMICAL REACTION ENGINEERING-I JNTU UNIVERSITY PREVIOUS YEAR QUESTION PAPER COLLECTION 3rd year first semester Chemical Engineering department CHEMICAL REACTION ENGINEERING-I JNTU UNIVERSITY PREVIOUS YEAR QUESTION PAPER COLLECTION 3rd year first semester Chemical Engineering department III B.Tech I Semester Regular Examinations, November 2007 CHEMICAL REACTION ENGINEERING-I (Chemical Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆ ⋆ ⋆ ⋆ ⋆ 1. The activation energy for the decomposition of N2O5 is 24630 cal/g mole (103 kJ/mole). (a) What will be the ratio of their rates at 00C and 250C (the rate being measured at the same concentration of reactant)? (b) If the rate constant of the reaction at 250C is 0.002 min−1 calculate the rate constant for the reaction at 500C [8+8] 2. A constant density first order reaction A ! P is carried out in a batch reactor. Data obtained are given as: Time(sec) 30 60 90 120 150 180 600 Concentr...
Post a Comment
Read more