You are here : Home >> All Company Study Materials >> DXC Archive >> DXC Technical Questions
16. What is done for push operation
a) SP is incremented and then the value is stored.
b) PC is incremented and then the value is stored.
c) PC is decremented and then the value is stored.
d) SP is decremented and then the value is stored.
Ans. A
17. The no of external nodes in a full binary tree with n internal nodes is?
a) n
b) n+1
c) 2n
d) 2n + 1
Ans. B
18. In binary search tree which traversal is used for ascending order values
a) Inorder
b) Preorder
c) Post order
d) None
Ans. A
19. In 8051 micro controller,__ has a dual function.
a) port 3
b) port 2
c) port 1
d) port 0
Ans. B
20. Suppose a binary tree is constructed with n nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be?
a) (n+1)/2
b) (n-1)/2
c) n/2 -1
d) (n+1)/2 -1
Ans. B