TVS Previous Years Solved Sample Placement Papers
- Which node is farthest node from root node
a) child node
b) top node
c) leaf node
d) middle node
Answer: c) leaf node - list in linked list contains unused nodes
a) Avail
b) head
c) null
d) start
Answer: a) Avail - Dynamic memory is allocated using operator
a) create
b) null
c) new
d) pointer
Answer: c) new - In which linked list it is not possible to access preceding nodes
a) singly
b) doubly
c) circular
d) all of these
Answer: a) singly - A text can be reversed using
a) tree
b) graph
c) queue
d) stack
Answer: d) stack -
The root node in a tree is at position:
A: Top
B: Bottom
C: Middle
D: Right
Ans: A -
From which node do all operations commence in a tree?
A: Leaf
B: Child
C: Root
D: Internal
Ans: C -
The edges in a graph having directions are called:
A: Undirected graph
B: Arcs
C: Digraph
D: All of the above
Ans: C -
Prefix expression of
(A + B) * (C + D)is:A: *+AB+CD
B: +AB*+CD
C: AB+CD+*
D: +*AB+CD
Ans: A - is a set of vertices and edges
a) tree
b) graph
c) queue
d) stack
Answer: b) graph - Prefix expression of 2*3/(2-1)+5*3 is
a) *23-21/-53*1
b) 23*21+/53*+
c) 21*23-/35*+
d) -/53*+23*21
Answer: c) 21*23-/35*+ - ele=stack[top] is for
a) push
b) pop
c) enqueue
d) dequeue
Answer: b) pop - Prefix expression of A+(B*C-(D/E^F)) is
a) ABC^/DEF*
b) ABC*DEF^/
c) ^/ABC*DEF
d) *ABC/DEF^
Answer: b) ABC*DEF^/