COSC 2436 Exam 1 Final Exam review
UPDATED ACTUAL Exam Questions and
CORRECT Answers
The most significant contributor to an algorithm's time requirement is - CORRECT
ANSWER - the algorithm's basic operation
Which of the following operations could be identified as the basic operation of an algorithm? -
CORRECT ANSWER - all of the above
Which one of the following would not be a basic operation? - CORRECT ANSWER - all
of the above
For large values of n which statement is true?
2n^3 + 4n^2 behaves like n^3
2n^3 + 4n^2 + 17n behaves like n^3
all of the above
2n^3 behaves like n^3 - CORRECT ANSWER - all of the above
For large values of n which statement is true? - CORRECT ANSWER - (n^2 + n) / 2
behaves like n^2
Computing the sum of the first n integers using the formula n * (n + 1) / 2 has a growth rate -
CORRECT ANSWER - independent of n
To properly evaluate the effectiveness of an algorithm, you need to determine - CORRECT
ANSWER - all of the above
When search an array for a particular value, which case is most useful? - CORRECT
ANSWER - the average case
, If an algorithm requires 7 basic operations for an algorithm with a problem size of n, the
algorithmic complexity is - CORRECT ANSWER - O(1)
Polish notation is another term for a(n) - CORRECT ANSWER - prefix expression
Reverse polish notation is another term for a(n) - CORRECT ANSWER - postfix
expression
An expression that has correctly paired delimiters is called a(n) - CORRECT ANSWER -
balanced expression
Given the following infix expression, which one of the following is the corresponding postfix
expression? a + r ^ 2 - 5 - CORRECT ANSWER -ar2^+5-
Given the following infix expression, which one of the following is the corresponding postfix
expression? w + x * y / z - CORRECT ANSWER -wxy*z/+
Given the following infix expression, which one of the following is the corresponding postfix
expression?(a + b) * (c - d) / (e + f) - CORRECT ANSWER -ab+cd-*ef+/
Using the evaluate Postfix algorithm, evaluate the following postfix expression. 7 2 + 4 * -
CORRECT ANSWER - 36
Using the evaluate Postfix algorithm, evaluate the following postfix expression. a b + c d -
*Assume that a = 5, b = 7, c = 6, and d = 2. - CORRECT ANSWER - 48
Using the evaluate Postfix algorithm, evaluate the following postfix expression. w x + y* z
/Assume that w = 3 , x = 4, y = 2, z = 7. - CORRECT ANSWER -2
UPDATED ACTUAL Exam Questions and
CORRECT Answers
The most significant contributor to an algorithm's time requirement is - CORRECT
ANSWER - the algorithm's basic operation
Which of the following operations could be identified as the basic operation of an algorithm? -
CORRECT ANSWER - all of the above
Which one of the following would not be a basic operation? - CORRECT ANSWER - all
of the above
For large values of n which statement is true?
2n^3 + 4n^2 behaves like n^3
2n^3 + 4n^2 + 17n behaves like n^3
all of the above
2n^3 behaves like n^3 - CORRECT ANSWER - all of the above
For large values of n which statement is true? - CORRECT ANSWER - (n^2 + n) / 2
behaves like n^2
Computing the sum of the first n integers using the formula n * (n + 1) / 2 has a growth rate -
CORRECT ANSWER - independent of n
To properly evaluate the effectiveness of an algorithm, you need to determine - CORRECT
ANSWER - all of the above
When search an array for a particular value, which case is most useful? - CORRECT
ANSWER - the average case
, If an algorithm requires 7 basic operations for an algorithm with a problem size of n, the
algorithmic complexity is - CORRECT ANSWER - O(1)
Polish notation is another term for a(n) - CORRECT ANSWER - prefix expression
Reverse polish notation is another term for a(n) - CORRECT ANSWER - postfix
expression
An expression that has correctly paired delimiters is called a(n) - CORRECT ANSWER -
balanced expression
Given the following infix expression, which one of the following is the corresponding postfix
expression? a + r ^ 2 - 5 - CORRECT ANSWER -ar2^+5-
Given the following infix expression, which one of the following is the corresponding postfix
expression? w + x * y / z - CORRECT ANSWER -wxy*z/+
Given the following infix expression, which one of the following is the corresponding postfix
expression?(a + b) * (c - d) / (e + f) - CORRECT ANSWER -ab+cd-*ef+/
Using the evaluate Postfix algorithm, evaluate the following postfix expression. 7 2 + 4 * -
CORRECT ANSWER - 36
Using the evaluate Postfix algorithm, evaluate the following postfix expression. a b + c d -
*Assume that a = 5, b = 7, c = 6, and d = 2. - CORRECT ANSWER - 48
Using the evaluate Postfix algorithm, evaluate the following postfix expression. w x + y* z
/Assume that w = 3 , x = 4, y = 2, z = 7. - CORRECT ANSWER -2
