Mascot Previous Years Solved Sample Placement Papers
- is a set of vertices and edges
a) tree
b) graph
c) queue
d) stack
Answer: b) graph - 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