Questions Search

This website covers previous years question papers of various universities and colleges in India. Moreover, the information on admission to various courses from various universities/institutes/colleges are also available. Research paper questions are also updated from time to time. Also the latest teaching faculty plus teachers jobs, Government jobs, Banking Jobs, and other jobs are regularly updated to help jobless candidates. Admit cards of various recruitment of Govt organisation are updated. Search your terms using the sejavascript:void(0)arch box provided.
Are you student / faculty of Vikram University Ujjain? We are collecting old question papers. If you have latest question papers 2016 / 2015 / 2014 years, then contact us through email [email protected] / [email protected] . We will give you money for your question papers you send to us.

TNPSC Group IV 2016 Model Questions AnswersTNPSC Group IV

Anna Univ B.E Civil Engineering Previous Years Question PapersBE Civil Anna Univ

Anna Univ B.E EEE Previous Years Question PapersB.E EEE Anna Univ Questions

Anna Univ B.E Mechanical Engineering Previous Years Question PapersMechanical B.E Questions

Anna Univ B.E CSE Previous Years Question PapersMechanical B.E Questions

Anna Univ B.E ECE Previous Years Question PapersMechanical B.E Questions

VTU Question PapersLatest News

Dharmsinh Desai University Previous Years Question PapersLatest News

NEW: Last 05+ Years Question Papers of CE6451 Fluid Mechanics and Machinery

NEW: ME6502 Heat and Mass Transfer AU Chennai Last 10 Set of Question Papers

NEW: CE2027 Housing Planning and Management 2014 Question Paper

Himachal Pradesh University (HPU) Previous Years Question Papers

ME2027 PPCE All Previous Years Question Papers [NEW]

GNDU Previous Years Question Papers [NEW]

Teachers TGT, PGT, PRT jobs in New Delhi Schools

GATE 2016 JANUARY

Follow by Email

Friday, December 18, 2015

2010 Question Paper,DATA STRUCTURES AND ALGORITHMS,University Of Pune Question Paper,P. G. D. C. A. (Semester - IV)

University Of Pune Question Paper
P. G. D. C. A. (Semester - IV) Examination - 2010
DATA STRUCTURES AND ALGORITHMS
(New 2008 Pattern)
Time : 3 Hours] [Max. Marks : 70
Instructions :
(1) Attempt any seven questions.
(2) Figures on the right are full marks.
(3) Answer all sub-questions of a question at one place.
(4) State your assumptions clearly.
(5) Use ANSI ‘C’ language in your codes.
Q.1) Consider a 2-D array, A, of 25 rows and 15 columns. Compute address
of member A (15, 10) of this array by both row major and column
major methods. Assume that each value of this array consumes 2 bytes
of computer’s storage and base address of the array as 100.
Show all steps of your calculations. [10]
Q.2) (A) Convert the following infix form to its prefix form :
A * (B + C) / D - E
Show contents of both the stacks at each step in a tabular
form. [05]
(B) Evaluate the following posfix form :
ABC + * D/Ewhere
A = 1, B = 2, C = 3, D = 4, E = 5.
Show contents of stack at each step in a tabular form. [05]
Q.3) (A) Write a function to add an element in a linear queue of characters
implemented as a linked list. [05]
(B) Write a function to push an element into a stack of characters
implemented as an array. [05]
Q.4) (A) Write a function to insert a node in a linear single linked list
of integers. [05]
(B) Write a function that prints contents of a doubly linked list
of integers. [05]
Q.5) (A) Write a function which accepts address of Head node of a
Circular Double Linked List as a parameter and prints number
of nodes in it. [05]
(B) Explain concept of Generalized List (GList). [05]
Q.6) (A) Write a function to create a copy of binary search tree. [05]
(B) Write a function that counts number of leaf nodes in a binary
search tree. [05]
Q.7) Construct an AVL tree for the following data : [10]
TWENTY, SIXTY, FORTY, FIFTY, THIRTY, EIGHTY, SEVENTY,
NINETY
Q.8) Consider message “MANAGEMENT” and draw HUFFMAN’s tree. [10]

No comments:

Post a Comment

Pen down your valuable important comments below