Beruflich Dokumente
Kultur Dokumente
htt
Roll No. : ………………………………………………………..
Invigilator’s Signature : ………………………………………..
GROUP – A
er.
10 1 = 10
wb
a) Infix b) Prefix
ut .
a) 0(N) b) 0( N2)
a) 2 b) 3
p:/
c) 0 d) 3·17.
a) Stack b) Deque
a) O ( log n ) b) O ( n log n )
ut .
c) O( n) d) O ( n 2 ).
a) log ( n + 1 ) – 1 b) log ( n )
c) log ( n – 1 ) + 1 d) log ( n ) + 1.
in
3202 (N) 2
CS/B.TECH/CSE (N)/IT (N)/SEM-3/CS-302/2012-13
a) 9 b) 5
p:/
c) 4 d) none of these.
a) Leaf
er.
b) Pendant vertex
c) End vertex
wb
d) None of these.
a) Identity matrix
b) Symmetric matrix
a c.
c) Asymmetric matrix
d) None of these.
in
a) Breadth-first
p:/
b) Depth-first
c) D-search
/q
d) None of these.
pap
GROUP – B
( Short Answer Type Questions )
Answer any three of the following. 3 5 = 15
queue. 3+2
3202 (N) 4
CS/B.TECH/CSE (N)/IT (N)/SEM-3/CS-302/2012-13
1+4
Inorder : D B F E A G C L J H K
/q
Postorder : D F E B G L J K H C A
1+4
pap
GROUP – C
( Long Answer Type Questions )
Answer any three of the following. 3 15 = 45
er.
algorithm. 2+2+3
ut .
Algorithm. 3+4
a c.
Search Tree ? 1
in
c) What is hashing ? 3
/q
9. a) Construct an AVL tree using the below list. Show all the
pap
steps 12, 11, 13, 10, 09, 15, 14, 18, 7, 6, 5, 4. 5
queue. 4
ut .
3202 (N) 6
CS/B.TECH/CSE (N)/IT (N)/SEM-3/CS-302/2012-13
b) BFS
p:/
c) BTree
d) Tail recursion
/q
e) Merge Sort.
pap
er.
wb
ut .
a c.
in