DATA STRUCTURES THROUGH ‘C’ (Common to Electrical and Electronics Engineering, Electronics and Communication Engineering, Chemical Engineering, Bio-Medical Engineering, Metallurgy and Material Technology and Electronics and Telematics) Time: 3 Hours Max. Marks: 70 Answer any FIVE questions All questions carry equal marks --1.a) What is the main difference between a structure and union in C? b) Write C functions to perform addition and multiplication operations on two complex numbers use a structure in C to represent a complex number. c) Write a C program to display the contents of a text file. Explain the different ways of representing sparse matrices in the memory. (i) Write a C function to create a singly linked linear list of integers. (ii) Write a C function to reverse the links in the above singly linked linear list of integers.
3.a)
Write C functions to perform the following operations: (i) insert an integer into deque (ii) delete an integer from deque. Write a recursive function in C to find the greatest common divisor of two given positive integers.
b)
4.a) b) 5.a) b)
Write a program in C to convert a given infix expression into its postfix equivalent. Distinguish between sequential and linked allocation for representing linear lists. Explain with a suitable example how a binary tree in threaded. Explain with an example how the deletion operation is performed on a binary search tree. Write a C function to copy a binary tree.
nt
c)
uW
2.a) b)
Explain the different ways of representing the graphs in the memory. Write an algorithm (or C program) for breadth first search of a given graph.
7.a)
Write insertion sort algorithm for sorting a given array of integers in ascending order. Write a recursive function in C to search for an integer in a given sorted array of integers using binary search.
Aj
6.a) b)
b)
8.
Write notes on any TWO of the following: a) Collison resolution techniques in Hashing b) Spanning trees c) Traversals of a binary tree. @@@@@
OR-220251 II-B.Tech. II-Semester Supplementary Examinations, April ...
Write notes on any TWO of the following: · a) · Collison resolution techniques in Hashing b). Spanning trees c). Traversals of a binary tree. @@@@@. OR.
3.a) Define a page fault. Explain various steps required to bring a desired page? b) Describe the process of segmentation? 4.a) What are the desirable ...
(b) Discuss and analyze about all the allocation strategies in run-time storage environment . 6. ... (a) Define Address Descriptor and Register Descriptor. (b) Why ...
(b) Briefly explain the shift instructions also give the examples. 4. Write a procedure SOLUTION that will use the arithmetic operators procedures to evaluate the ...
(a) Compare and explain the role of shunt and series capacitors in P.F. correction. (b) A 400V, 50 cycles three phase line delivers 207KW at 0.8p.f. (lag). It is.
let us make a rough estimate of its role. For this assume isothermal operations in a 2.5-cm ID tubular reactor, using a Reynolds number of 10 000 for flowing fluid. The cracking reaction is approximately first order. If calculations show that 99% dec
(a) Discuss the means of improving the efficiency of gas turbine working on ... (b) The air enters the compressor of an open cycle constant pressure gas turbine.
(a) Apply the Bresenham's algorithm to turn up pixels along the line segment determined by points (5,7) and (12,11). (b) Give parametric equation of a line ...
1.a) Define Artificial Intelligence. Explain the techniques of A.I. Also describe the · characteristics of Artificial Intelligence. b) Explain the depth first search with an ...
error in the reading due to loading effect. 2. (a) Explain in detail the measurement of power using electrodynamometer. (b) Write short notes on watt-hour meter.
(a) What is Redundancy? Explain the different types of Redundancy operation with LCU. (b) explain the operation of: i. Operator interface. ii. Engineer interface.
b) Realize hybrid redundancy with triple modular redundancy core. 4.a) With an example explain the practical fault tolerant system? b) How do you enhance the ...
(a) What is the â need of rounding off of capacities in estimating the probabilities of a systemâ. Explain how they are evaluated. (b) Consider that there are four ...
b) Derive an expression for the heat loss per square metre of the surface area for a · furnace wall when the thermal conductivity varies with temperature ...
(a) Draw the butterfly line diagram for 8 - point FFT calculation and briefly explain. Use decimation in-time algorithm. (b) What is FFT? Calculate the number of ...
With a brief note on decision functions, explain in detail about linear decision · functions. 2.a) Write a short note on cluster analysis. b) Explain a cluster-seeking ...
(b) Discuss briefly similarities and differences between FM and AM receivers. (c) Write in detail about the limiter used in FM receiver. 6. (a) Discuss the basic ...
8.a) What are the constraints on ROC for various classes of signals in z transform? b) Find the z transform of the sinusoidal signal XT (n)=sin (bn)*uT (n).
LINEAR DIGITAL I.C. APPLICATIONS. ( Common to Electronics ... (a) Explain the operation of Monostable multivibrator using 555 timer. Derive the expression of ...