(a) Queue can be used to evaluate prefix expression. Show step by step procedure to evaluate the prefix expression /3+*855 by using queue. [9 marks] (b) The following questions are based on the content of stack as in Figure Q3(b). A top H M A D Figure Q3(b) (1) Based on Figure Q3(b), produce the result for each of the following sequence of operation's executions. Pop Pop Push ('A') Push ('S') Pop (ii) Based on Figure Q3(b), write several operations to get the result as depicted in Figure Q3(b)(ii). B top R E A D Figure Q3(b)(ii). [3 marks] (c) Draw the binary search tree for the following sequence characters. ZETAJONIS [4 marks] (d) Show the following array after each iteration of Selection Sort using the largest element version of swapping: 25 57 48 37 12