**QUESTION**

Text

Image

In the list shown below, which will be the FIRST item after ONE scan of bubble sort? \begin{tabular}{|l|l|l|l|l|l|l|} \hline 18 & 6 & 3 & 12 & 8 & 15 & 2 \\ \hline \end{tabular} Select one: a. 6 b. 18 C. 12 d. 3 e. 2

How do Computer Scientists perform algorithm analysis? Select one: a. By running them on a computer and timing how long they take. b. By guessing approximately how slow the algorithm is. c. By running them on many computers and calculating the average time. d. By running them on one computer many times and calculating the worst time. e. By counting operations that are representative of the amount of work done by the algorithm.

Which of the following BEST defines the Graph data structure? Select one: a. A series of nodes connected in a chain. b. An ink trace created by a machine such as a polygraph or seismograph. c. A network of nodes connected by lines. d. A set of vertical bars used to visually compare data. e. A cloud-based computing platform.

What does the following C1500 program do? \begin{tabular}{|lll|} \hline C1 & STORE & 1,0 \\ C2 & STORE & 2,1 \\ C3 & STORE & 3,2 \\ C4 & GETA & 0 \\ C5 & GETB & 1 \\ C6 & MULT & \\ C7 & SAVE & 3 \\ C8 & GETA & 2 \\ C9 & GETB & 3 \\ C10 & MULT & \\ C11 & SAVE & 4 \\ \hline \end{tabular} Select one: a. Calculate $3 \times 3 \times 3$ and store in address 4 . b. Calculate $1 \times 2 \times 3$ and store in address 4 . c. Calculate $n_{0} \times n_{1} \times n_{2}$ and store in address 4 . d. Calculate $0 \times 1 \times 2$ and store in address 4 . e. This program will never finish running.

Which of the following is NOT one of the abstractions provided by High Level Languages? Select one: a. Structured programming. b. Named variables. c. Modular design. d. Support for animation. e. Natural arithmetic expressions.