6/9/2021 Final Quiz 2

Home / My courses /
UGRD-MATH6330-2033T /
Week 13: Final Quiz /
Final Quiz 2

Question 1
Not yet answered

Marked out of 1.00

In the analysis of algorithm, this is minimum number of steps taken on any instance of size a.

Select one:
a. best-case

b. worst-case

c. average-case

d. amortized

Clear my choice

Question 2
Not yet answered

Marked out of 1.00

Best-case is the maximum number of steps taken on any instance of size of a variable.

Select one:
True

False

Question 3
Not yet answered

Marked out of 1.00

Algorithms should have explicitly defined set of inputs and outputs

Select one:
True

False

https://trimestral.amaesonline.com/2033/mod/quiz/attempt.php?attempt=357211&cmid=11811 1/4
6/9/2021 Final Quiz 2

Question 4
Not yet answered

Marked out of 1.00

In the analysis of algorithm, this refers to the volume of memory.

Select one:
a. Time complexity

b. Space complexity

c. Process Complexity

d. Step complexity

Clear my choice

Question 5
Not yet answered

Marked out of 1.00

Which of the following is the first step in solving computational problems?

Select one:
a. Problem definition

b. Specification of an Algorithm

c. Development of a model

d. Designing an Algorithm

Clear my choice

Question 6
Not yet answered

Marked out of 1.00

The Average case occurs in linear search algorithmwhen item is the last element in the array.

Select one:
True

False

https://trimestral.amaesonline.com/2033/mod/quiz/attempt.php?attempt=357211&cmid=11811 2/4
6/9/2021 Final Quiz 2

Question 7
Not yet answered

Marked out of 1.00

To measure the efficiency of the algorithm, the space and time efficiency are the important factors

Select one:
True

False

Question 8
Not yet answered

Marked out of 1.00

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 9
Not yet answered

Marked out of 1.00

Sequential algorithm is an algorithm which can be executed a piece at a time on many different processing devices, and then combined
together again at the end to get the correct result.

Select one:
True

False

https://trimestral.amaesonline.com/2033/mod/quiz/attempt.php?attempt=357211&cmid=11811 3/4
6/9/2021 Final Quiz 2

Question 10
Not yet answered

Marked out of 1.00

Which of the following correctly describes an algorithm?

Select one:
a. An algorithm is a set of steps of operations to solve a problem performing calculation, data processing, and automated reasoning
tasks.

b. It is an efficient method that can be expressed within finite amount of time and space.

c. Algorithm is being used to determine the most practical kinds of solution to solve a problem.

d. All of these

Clear my choice

◄ W12: Lesson 9 - Application of Algorithms in Programming Languages - Video Lecture

Jump to...

https://trimestral.amaesonline.com/2033/mod/quiz/attempt.php?attempt=357211&cmid=11811 4/4