II B.Tech I-Semester Supplementary Examinations. November, 2004 DATA STRUCTURES THROUGH ‘C’ (Common to Civil Engineering, Mechanical Engineering, Computer Science and Engineering, Information Technology, Electronics and Instrumentation Engineering, Production Engineering, and Mechatronics) Time:3 hours Max.Marks:70 Answer any FIVE questions All questions carry equal marks. --1. Write a C program to find the roots of a quadratic equation given the coefficients of x2, x and constant i.e a, b and c which are integers. Your program must work acceptably for all possible inputs including those like a=0, b=0 and c=1.
Polynomials in single variable are stored in the form of linked lists. Each structure has space for one coefficient and one exponent and a link. Assume that the polynomials are input from the keyboard with the terms input in sorted order (on exponent). Write a program to input the two polynomials, store them in the linked lists and then add them to obtain a third polynomial in a third linked list. The original polynomials should not be destroyed. State clearly any assumptions made.
3.
What is the utility of converting the infix expressions into postfix form? Write pseudo-code to describe an algorithm for converting an expression in infix form into postfix. State any assumptions made explicitly.
4.
Show how a sparse matrix can be stored efficiently to conserve space. Using your representation write a program to input two matrices and them add them to obtain a third matrix in the same representation. State any assumptions made explicitly.
5.
What are threaded binary trees? Write a C program to declare structures having space for storing character data and two pointers to the same type of structures. Your program must input n characters in arbitrary sequence and create a threaded binary search tree with the nodes containing these characters.
6.
Write and explain the working of Kruskal’s minimum spanning tree algorithm with the help of a suitable example. Give a sketch of the proof of its correctness.
nt
uW
or
ld .
2.
Write a C program to input a set of n integers, sort them and output them using heap sort. Illustrate clearly how your program works on an input of 12 integers.
Aj
7.
Contd…..2
Code No:210154 8.
-2-
OR
What is hashing? Where is it used? Explain the following terms in connection with hashing: (i) Hashing functions: required properties and examples. (ii) Collision and techniques for its handling. (iii) Bucket Size and its impact on the hashing implementation.
Code no:210154 II B.Tech I-Semester Supplementary Examinations ...
Polynomials in single variable are stored in the form of linked lists. Each · structure has space for one coefficient and one exponent and a link. Assume.
starter, (iii) Auto transformer starter limiting the supply line starting current to · twice the full-load value. Find the auto-transformer tapping in this case. - - -.
c) A simple Delavel steam turbine nozzle ring is supplied with 200 kg/hr of dry · steam at 10 ... iii) The dryness of steam just as it leaves the turbine rotor blading.
a) Follower moves outwards through 40mm during 60° of cam rotation. ... Draw the profile of the cam when the axis of the follower is offset 20mm towards.
SIMULA. b) What is concurrency ? Briefly explain the concurrency features in ADA. 8. Briefly explain the following : · (a) · Basics of LISP · (b) · Type equivalence.
Code No: 220155. II-B.Tech. II-Semester Supplementary Examinations, April/May-2004 · PROBABILITY AND STATISTICS · (Common to Civil Engineering, Mechanical Engineering, Production ... b) If X is normally distributed with mean 8 and S.D 4, find ... 3.a
b) Explain the concept of Tunnel diode in detail. Draw and explain its ... voltage for a P channel JFET with a=2Ã10-4 cm and channel resistively · Ï=10ohm-cm.
State the second law of thermodynamics and explain how it is applied for · development of heat engine. 6. A reversible heat engine absorbs 252 kcal at 260°C, ...
b) Describe MOTT & WHEELER method of test Coke. 2.a) Describe a method for the manufacture of producer gas. b) Mention important properties and uses of ...
1.a) Explain the star-delta transformation. b) Using mesh analysis, find the currents in all the branches of the network given · below. 2.a) Explain Lenz's law and ...
Derive the equation for steady-state heat transfer through a spherical shell of inner · radius r1 and ... C and the outer wall of the annulus is insulated. Neglecting ...
(a) Job order production and batch production system. (b) Mass production and flow production. [4+4+4+4] · 7. DefineâCritical pathâ, âslack timeâand âDummy ...
(c) Explain sign conventions of heat and work in thermodynamics. [5+5+6] · 3. (a) State and explain second law of thermodynamics. (b) Define and explain ...
b=4.318 cm is fed by a 4 GHz carrier from a coaxial cable. Determine if a · TE10 mode will be propagated. If so calculate the phase velocity and group · velocity.
1.a) Explain with a neat sectional view the operation and advantages of hot blast · cupola. b) Discuss the various types of refractories used for cupola lining.
5.a) What is sine bar. Sketch an arrangement for any one of the applications. b) Describe the constructional features and working of optical collimator.
armature and field resistances are 0.03 ohm. And 60 ohm ... 6.a) Explain with the help of diagrams how a rotating magnetic field is produced in · the air gap of a ...
b) With the help of a neat sketch of psychometric chart show the various psychrometric · processes naming them clearly. c) Explain what effective temperature is ...
b) State the method of manufacturing and special qualities of the following bricks. (i) sand â lime bricks (ii) Fly ash bricks (iii) Stabilised bricks. c) Explain briefly ...
(b) One bag contains 4 White balls and 3 black balls and a second bag contains 3 ... [8+8] · 3. (a) The amount of bread ( in hundreds of pounds) X that a certain ...
the following (with comments and indentation) · a) To read the ... OR. Develop a complete COBOL program with indentation and comments to do the · following:.