III B.Tech I Semester Supplimentary Examinations, February 2008 ADVANCED DATA STRUCTURE (Computer Science & Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ????? 1. (a) Give an overview of C++ class structure?
2. (a) What is an ABC? (b) What is a “pure virtual” member function ?
[8+8]
ld .
(b) Compare the C++ class with C structure.
(c) How do you define a copy constructor or assignment operator for a class that contains a pointer to a (abstract) base class? [5+5+6]
or
3. What is the difference between the C++ standard library, and the C++ standard template library? [16] 4. Write a C++ program to determine whether or not a character string has an unmatched parenthesis? [16]
uW
5. Develop a class for hash table using linear probing and neverUsed concept to handle an erase operation. Write complete C++ code for all the methods. Include a method to reorganize the table when (say) 60% of the empty buckets have never used equal to false. The reorganization should move pairs around as necessary and leave a properly configured hash table in which neverUsed is true for every empty bucket. [16]
nt
6. What is an AVL Tree? Explain about the different rotation patterns in AVL trees for balancing with appropriate examples? [16] 7. What is balanced search tree? Describe different types of balanced search trees with an example. [16]
Aj
8. (a) Describe an efficient algorithm to find the longest palindrome that is a suffix of a string T of length n. (b) What are the applications of Tries. ?????
RA210503 III B.Tech I Semester Supplimentary Examinations ...
(a) Give an overview of C++ class structure? (b) Compare the ... What is the difference between the C++ standard library, and the C++ standard · template library ...
RA. III B.Tech I Semester Regular Examinations, November 2007 · ADVANCED ... (b) Prove that let T be a red black tree with n interval nodes then no node has.
(b) Write the principle of gas analysis by thermal conductivity. [8+8] · 5. What are the various designs of manometers used to measure pressure. [16] · 6. A tank of ...
i. Which page will FIFO replace · ii. Which page will LRU replace · iii. Which page will second chance replace · (b) In a fixed-partitioning scheme, what are the ...
1. (a) Explain under what conditions can Fick's first law be used to solve diffusion · problem. (b) In a diffusion anneal, to what level should the initial temperature ...
(b) A hydraulic press has diameter of ram 200 mm and of plunger 40 mm. It is provided with a lever for applying force to the plunger. If the ratio of leverage.
(b) In what way C++ throw specification differs from throw clause in java. [8] · 8. Explain in detail the sequence control in ML. [16] · *****. 1 of 1. AjntuWorld.in.
III B.Tech I Semester Supplimentary Examinations, May/Jun 2009 · PETROCHEMICAL ENGINEERING · (Chemical Engineering) · Time: 3 hours · Max Marks: 80 · Answer any FIVE Questions · All Questions carry equal marks · ***** · 1. Explain Refining of Crude p
i. an Induction Motor of 40 HP, with 0.8 p.f. and efficiency 0.85 · ii. a synchronous motor of 25 HP, with 0.9 p.f. leading and efficiency 0.9 · iii. Lighting load of 10 ...
(b) Binary data is transmitted over a telephone line with usable bandwidth of. 2400 Hz using the FSK signaling scheme. The transmit frequencies are 2025.
the concept of Lubrication in Hot extrusion process ? [8+8]. 6. (a) Sketch and describe the construction and working of hydrostatic extrusion and mention some of ...
(a) Briefly explain about the optical fibre construction details and show a figure for · transmission of light rays and discuss about the refractive index distribution.
Sketch and describe the essential elements of a two lipped twist drill. Explain the · functions of all the important elements of a twist drill? [16] · 6. Write short notes ...
a flat plate of chord C = 2m ,and at an angle of attack α = 50 . Analyze the flow · field. Obtain lift, drag and pitching moments from Ackerets theory. Elaborate with.
(a) Explain the pre-anesthetic care and preparation undertaken in a hospital. Why it is important? Explain. [8] · (b) How the patients are monitored during surgery ...
III B.Tech I Semester Supplementary Examinations, November 2005. POWER ELECTRONICS · (Electrical & Electronic Engineering) · Time: 3 hours · Max Marks: 80 · Answer any FIVE Questions · All Questions carry equal marks · ***** · 1. (a) Explain the oper
(c) Explain inverted paging method of memory management. [4+4+8] · 4. (a) Explain banker's algorithm for deadlock detection. (b) What are the criteria for a ...
(a) Discuss the path sensitization in a combinational circuit. shown in figure1 · (b) Find the test set to detect A1- SA0 and A1- SA1 faults using Boolean difference.
8. The convolutional encoder is given below Figure1: · Figure 1: ... (b) Construct a code tree for the convolutional encoder for 3-bit input data. [10] · âââââ.
i. plain carbon steel with 4% carbon and 0.8% manganese, ... (a) It is required to design a square key for fixing a gear on a shaft of 30 mm · diameter; to transmit ...
(b) The ground water level in a deposit of fine sand is 1.5 m below ground level. Above the water table ... is 21 kN/m3. Calculate the total stress, the neutral stress.