in
e) 2, 252, 401, 398, 330, 344, 397, 363 This sequence is possible.
Just barely though 397 is to the left of 398 but just barely!
I am taking the example b which explains why a particular
sequence is not possible. Since 621 is to the right of 347, every
other node under 621 must ALSO be to the right of 347.
Let us apply the same rule to all the sequences given above for us
in the question.
The first sequence is 90,40,65,50,88. Do not consider any
particular element as the root. But start analysing the numbers
from first. 90 is the first number. 40 is the second one. So, 40 will
be to the left of 90, since it is less than 90. Since 40 is to the left of
90, all numbers following 40 also should be to the left of 90, which
is true in this sequence. 65,50, and 88 will be to the left of 90. So
this sequence is possible.
Let us consider the second sequence which is 90,110,80,85,88.
Again 90 is the first number. 110 will be to its right since it is
greater than 90. So all the numbers following 110 also should be to
the right of 90,but 80,85 and 88 fall to its left. So, this sequence is
not possible.
Let us consider the third sequence which is 190,60,90,85,88. So,
190 is the first number. 60 is to its left. So all the other numbers
following 60 should be to the left of 190, which is holding good
here. 90,85 and 88 will be to the left of 190. So, this sequence is
possible.
Let us consider the fourth sequence which is 65,140,80,70,88. 65
is the first number. 140 will be to its right. All the numbers
following 140 should be to the right of 65 which is true. 80,70 and
88 will be to the right of 65 as well.
So, the correct answer is option B and not C.
http://internetnotes.in/data-structure-cbse-ugc-net-subject-wise-solved/ 2/15
27/08/2017 DATA STRUCTURE AND ADA CBSE UGC NET SUBJECT WISE SOLVED | www.Internetnotes.in
1 2 10 5
2 4 10 2.5
3 6 12 2
4 9 18 2
The fractions of the objects selected and the profit we get can be
computed as shown below:
Remaining Object Weight of the Fraction of the object
Capacity selected object selected
15 1 2 1 full unit
Website Search
Search
MENU
Home
UGC NET
GATE
COMPUTER SCIENCE MCQ
ISRO
Fundamental Concepts of Networking
HTML
C Programs
http://internetnotes.in/data-structure-cbse-ugc-net-subject-wise-solved/ 4/15