Question

In the Super Simple CPU command 0100000000000101, what does the operand represent?

the data to load

the address of the data to load

the operation to perform

the instruction number

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

What is the Pep/8 assembly command to read a decimal number into memory?

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Write an algorithm to find the max in a list.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

For this question, use the following array of values:

[0]	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]	[10]
23	41	66	20	2	90	9	34	19	40	99

What value will be in position [4] after 4 complete passes of the bubble sort?

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

For this question, use the following array of values:

[0]	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]	[10]
23	41	66	20	2	90	9	34	19	40	99

What value will be in position [4] after 3 complete passes of the selection sort?

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

For this question, use the following array of values:

[0]	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]	[10]
23	41	66	20	2	90	9	34	19	40	99

What value will be in position [4] after 5 passes of the insertion sort?

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

What is the order of simple sorting algorithms such as bubble sort, selection sort, and insertion sort?

a. O(n)

O (n)

b. O(n2)

c. O(logn)

d. O(n!)

Answer 1

Answer:------------

• the data to load
• DECI,d
• SET Max to array[0]
  FOR i = 1 to array length - 1
  IF array[i] > Max THEN
  SET Max to array[i]
  ENDIF
  ENDFOR
  PRINT Max
• Value will be in position [4] after 4 complete passes of the bubble sort => 23
• Value will be in position [4] after 3 complete passes of the selection sort => 2
• Value will be in position [4] after 3 complete passes of the insertion sort => 66
• c. O(log n)