QUESTION $1$

A queue is a data structure in which the elements are $\_\_\_\_.$

a$.$

added to and deleted from the front

b$.$

added to the rear and deleted from the front

c$.$

added to and deleted from the rear

d$.$

added and deleted in the middle

$4$ points

QUESTION $2$

What is the output of the following code?

stackType stack;

int x$,$ y;

x $=5$;

y $=3$;

stack.push$(4)$;

stack.push$($x$)$;

stack.push$($x $+1)$;

y $=$ stack.top$()$;

stack.pop$()$;

stack.push$($x $+$ y$)$;

x $=$ stack.top$()$;

stack.pop$()$;

cout $<<"$x $="<<$ x $<<$ endl;

cout $<<"$y $="<<$ y $<<$ endl;

a$.$

x $=5$

y $=3$

b$.$

x $=11$

y $=6$

c$.$

x $=4$

y $=3$

d$.$

x $=5$

y $=6$

$4$ points

QUESTION $3$

In the linked implementation of stacks, the memory to store the stack elements is allocated statically.

True

False

$4$ points

QUESTION $4$

Assume the key of the left child below the root node of a binary search tree is $30.$ The value in the root node could be $\_\_\_\_.$

a$.$

$0$

b$.$

$10$

c$.$

$30$

d$.$

$40$

$4$ points

QUESTION $5$

The sequence of operations in a postorder traversal is $\_\_\_\_.$

a$.$

visit; traverse left; traverse right

b$.$

traverse left; traverse right; visit

c$.$

traverse left; visit; traverse right

d$.$

traverse left; traverse right