Professional Documents
Culture Documents
htt
Roll No. : ………………………………………………………..
Invigilator’s Signature : ………………………………………..
GROUP – A
er.
10 1 = 10
wb
d) np pointer exchange.
in
c) 2n – 1 nodes d) 2 n nodes.
p:/
iii) A vertex of degree one is called
a) ab + cd – b) ab ± cd
c) ab + cd – d) abcd + – .
ut .
a) stack b) queue
3001 (O) 2
CS/B.TECH (CSE-OLD)/ IT (O),ECE (O), EE (O), EEE (O), ICE (O)/SEM-3/CS-302/2012-13
a) clustering
pap
c) underflow
er.
d) overflow.
a) successor b) predecessor
c) root d) own.
ut .
a) O( n4) b) O ( n log n )
GROUP – B
htt
( Short Answer Type Questions )
Answer any three of the following. 3 5 = 15
descending order.
/q
3. Define hashing. Explain with a suitable example the collision
pap
resolution technique using linear probing with open
addressing.
LIFO ?
binary tree.
wb
n 0 = n 2 + 1.
a c.
3001 (O) 4
CS/B.TECH (CSE-OLD)/ IT (O),ECE (O), EE (O), EEE (O), ICE (O)/SEM-3/CS-302/2012-13
GROUP – C
htt
( Long Answer Type Questions )
Answer any three of the following. 3 15 = 45
cells.
er.
place :
In : D G B A H E I C F
Pre : A B D G C E H I F
g, h, s, l, e, m, t, u.
5 + 67 + –
3001 (O) 6
CS/B.TECH (CSE-OLD)/ IT (O),ECE (O), EE (O), EEE (O), ICE (O)/SEM-3/CS-302/2012-13
b) B-tree
p:/
c) Tail recursion
d) AVL Tree.
/q pap
er.
wb
ut .
a c.
in