268.WHAT IS SPANNING TREE ?HOW DO U CALCULATE?

269 .Define a heap. Describe the algorithm to insert an element into the heap. 

270 Construct the heap showing the insertion of each of the following elements in separate
figures. 44, 30, 50, 22, 60; 50 

271. Give the equivalent post-fix expression for the following expressions:(A-B)/((D+E)*F) 

273 . Suppose a queue is maintained by a circular array QUEUE with N = 12 memory
cells. Find the number of elements in QUEUE if
(i) Front = 4, Rear =8.
(ii) Front = 10, Rear = 3.
(iii) Front = 5, Rear = 6 and then two elements are deleted

Q.273 Suppose we wish to partition the square roots of the integers from 1 to 100 in to
two piles of fifty numbers each, such that the sum of the numbers in the first pile
is as close as possible to the sum of the numbers in the second pile. If you could
use minimum computer time to answer this question, what computations would
you perform on the computer in that time? (5)
Ans :

WHAT IS BINARY SEARCH TREE AND AVL TREE?

WHAT IS PAGE FAULT?

DIFFERENCE BETWEEN PROCESS AND THREAD?

LATERAL STRAIN /LONGITUDINAL STRAIN IS:

DIRECTION OF FRICTION IN BICYCLE TYRES?

DOES VISCOSITY CHANGE WITH INCREASING TEMPERATURE?

TIME DEPENDENT INCREASE IN LENGTH AT STEADY TEMPERATURE?

FLUID IN A PIPE HAVING NO CHANGE IN PROFILE WITH CHANGE IN LENGTH OF PIPE?WHAT IS TYPE OF FLOW?

BEARING WHICH WILL TAKE RADIAL AND AXIAL LOADS?

MAXIMUM DEGREE OF FREEDOM IN SPACE?

CRITICAL STRESS AT WHICH MATERIAL START TO FLOW?

CAN YOU SELL THE SAME MATERIAL FROM TWO DIFFERENT DIVISIONS?

WHAT IS DIFFERENCE BETWEEN MACRO AND ORDINAY ONE?

CAN YOU DRAW AND EXPLAIN DOTNET FRAMEWORK?