October 29, 2011

CS1151 DATA STRUCTURES question papers Nov/Dec 2006 Year Anna university question papers Previous Year Question Paper Download

CS1151 DATA STRUCTURES question papers Nov/Dec 2006 Year Anna university question papers Previous Year Question Paper Download
Third semester
Computer Science and Engineering
(Regulation 2004)
Time: 3 hours                                                    Maximum marks: 100
Answer ALL questions

PART A (10 x 2 =20 marks)

1. What is meant by top-down design?

2. What notation is used to specify the complexity of an algorithm?

3. What is an Abstract Data Type (ADT)?

4. Define a ‘list’. Mention any two operations that are performed on a list

5. Is the following tree an AVL tree? Justify your answer.

6. Give a simple hash function when the input keys are integers .

7. How many passes does the insertion sort algorithm do to sort a list of 5 elements? What happens in its ith pass?

8. How many comparisons are done to merge two sorted lists of  lengths ‘m’ and ‘n’ into a single sorted list?

9. Draw a directed acyclic graph with 4 vertices and give its Topological sort.

10. Define the minimum spanning tree (MST) of an undirected graph.

PART B (5 x 16 = 80)

11.  (a)    What is the Stack ADT? Give any one implementation of Stack and explain clearly the data structure and the routines used.


(b)  How does a queue works? Explain the algorithm for inserting and deleting from a Queue.

12.   (a)   (i) Show that the maximum number of nodes in a binary tree of height ‘h’ is 2(h+1) - 1.

(ii)   What is meant by ‘collision resolution’ in hashing? Explain in detail any one strategy for dealing with it.

            (i) Define a binary search tree(BST). Write a routine to insert a node into a BST.

(ii). Give one implementation of a priority queue and explain the routines used           

13.  (a) Write down the complete QUICKSORT algorithm and illustrate its working to sort the list (45, 23, 11, 35, 62, 87, 24, 66)


(b)   Write down the complete HEAPSORT algorithm and illustrate its working to sort the list ( 25, 73, 10, 95, 68, 82, 22, 60 ).

14. (a) Explain with examples how a node is inserted into an AVL tree. Discuss all possible cases.


14.   (b)  What is an external sort algorithm? Explain, with an example.

15(a) Write a routine to find a shortest path between two given vertices in a weighted directed graph. Use it to find the shortest path between A and F in the graph of question


(b) Write a routine to find a minimum spanning tree of a weighted directed graph. Use it to find the MST of the following graph.

Anna University Chennai Previous Years Question Papers. Find model question papers and previous years question papers of any university



Post a Comment

Get Syllabus in your Mail


Accenture Admission Notice - 2010 Admission Notification Anna University Anna University Chennai Anna University Question Papers Anna University Trichy Apparel Technology and Management Aptitude Questions Arts and Science Colleges Biomedical Engineering C and CPP Ebooks Calicut University CBSE Question papers Civil Engineering Civil Service Exams Colleges in India Colleges Result Computer Science Engineering Core Jobs CS R2008 CSE CSIR NET EBooks Download ECE EEE EIE Electives Electrical and Electronics Engineering Electronics and communication Electronics and Instrumentation Engineering Engineering Engineering Colleges in Maharashtra Engineering Colleges in TamilNadu Engineering Admissions Engineering Colleges Engineering Colleges in Karnataka Engineering Jobs Engineering Syllabus Entrance Exam Dates Entrance Exam Results Entrance Examination Exam Time Table Experiencer First Year Syllabus Freshers Full Time Jobs Government jobs in india Hardware and Networking Jobs Hotel Management and Catering Technology IGNOU Information Technology INTEVIEW QUESTIONS IT Jobs JNTU Question Papers Jobs in Bangalore Jobs in Chennai Jobs in Coimbatore Jobs in Delhi Jobs in Hyderabad Jobs in India Jobs in Kerala Jobs in Noida Jobs in Tamilnadu Jobs in TATA Karnataka Educations Lab Manuals Mechanical Engineering Medical Colleges Placement Papers Plus 2 Preparation for exams Private Jobs in India Question Papers Question Papers Download Results Announcement Semester 1 Semester 2 Semester 3 Semester 4 Semester 5 Semester 6 Semester 7 Semester 8 Syllabus Syllabus Download Tamil Movie TCS Placement Papers Teaching Jobs TECH MAHINDRA Textile Technology Top colleges University Results UPSC VICEVESVARAYA TECHNOLOGICAL UNIVERSITY waec Walk-in Interview Web Designers



Anna university Engineering Syllabus

Earn Money From Online

Government jobs in india

Admission Notification

Total Pageviews


Privacy Policy
http://topengineeringcollegesintamilnadu.blogspot.com use third-party advertising companies to serve ads when you visit our website. These companies may use information (not including your name, address, email address, or telephone number) about your visits to this and other websites in order to provide advertisements about goods and services of interest to you. If you would like more information about this practice and to know your choices about not having this information used by these companies, click here.