Final Quiz 2 - Attempt Review 4
Final Quiz 2 - Attempt Review 4
Final Quiz 2 - Attempt Review 4
Home / My courses /
UGRD-MATH6330-2033T /
Week 13: Final Quiz /
Final Quiz 2
Question 1
Correct
Select one:
True
False
Question 2
Correct
An algorithm design technique is a general approach to solving problems algorithmically that is applicable to a variety of problems from
different areas of computing.
Select one:
True
False
Question 3
Incorrect
This is defined as the high level descriptions of instruction which is intended for human reading.
Select one:
a. Pseudocode
b. Instruction
c. Process
d. Algorithm
https://trimestral.amaesonline.com/2033/mod/quiz/review.php?attempt=357278&cmid=11811 1/4
6/9/2021 Final Quiz 2: Attempt review
Question 4
Correct
There exists a minimization problem such that (i) assuming P = NP, there is no polynomial-time 1-approximation algorithm for the problem;
and (ii) for any constant ǫ > 0, there is a polynomial-time (1 + ǫ)-approximation algorithm for the problem.
Select one:
True
False
Question 5
Incorrect
In the analysis of algorithm, this refers to the number of steps to be taken in an algorithm.
Select one:
a. Time complexity
b. Process Complexity
c. Step complexity
d. Space complexity
Question 6
Correct
Select one:
a. Algorithms are well-ordered with unambiguous operations
https://trimestral.amaesonline.com/2033/mod/quiz/review.php?attempt=357278&cmid=11811 2/4
6/9/2021 Final Quiz 2: Attempt review
Question 7
Correct
Select one:
a. All of these
b. Algorithm is being used to determine the most practical kinds of solution to solve a problem.
c. It is an efficient method that can be expressed within finite amount of time and space.
d. An algorithm is a set of steps of operations to solve a problem performing calculation, data processing, and automated reasoning
tasks.
Question 8
Correct
The complexity of sorting algorithm measures the running time as a function of the number n of items to be sorter.
Select one:
True
False
Question 9
Correct
In the analysis of algorithm, this is the number of steps taken on any instance of size a.
Select one:
a. worst-case
b. best-case
c. average-case
d. amortized
https://trimestral.amaesonline.com/2033/mod/quiz/review.php?attempt=357278&cmid=11811 3/4
6/9/2021 Final Quiz 2: Attempt review
Question 10
Correct
The Average case occurs in linear search algorithmwhen item is the last element in the array.
Select one:
True
False
Jump to...
https://trimestral.amaesonline.com/2033/mod/quiz/review.php?attempt=357278&cmid=11811 4/4