6/9/2021 Final Quiz 2: Attempt review

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

Started on Wednesday, 9 June 2021, 12:04 PM

State Finished
Completed on Wednesday, 9 June 2021, 12:05 PM
Time taken 54 secs
Grade 6.00 out of 10.00 (60%)

Question 1
Incorrect

Mark 0.00 out of 1.00

If there is a randomized algorithm that solves a decision problem in time t and outputs the correct answer with probability 0.5, then there is
a randomized algorithm for the problem that runs in time Θ(t) and outputs the correct answer with probability at least 0.99.

Select one:
True 

False

Question 2
Correct

Mark 1.00 out of 1.00

Which of the following correctly describes an algorithm?

Select one:
a. All of these 

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

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

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

Question 3
Correct

Mark 1.00 out of 1.00

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

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

Question 4
Correct

Mark 1.00 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 5
Correct

Mark 1.00 out of 1.00

Algorithms should have explicitly defined set of inputs and outputs

Select one:
True 

False

Question 6
Correct

Mark 1.00 out of 1.00

The same algorithm can be represented in several different ways.

Select one:
True 

False

Question 7
Incorrect

Mark 0.00 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

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

Question 8
Incorrect

Mark 0.00 out of 1.00

This is an informal and human readable description of an algorithm leaving many granular details of it.

Select one:
a. Process

b. Algorithm 

c. Instruction

d. Pseudocode

Question 9
Correct

Mark 1.00 out of 1.00

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

Select one:
a. average-case 

b. amortized

c. worst-case

d. best-case

Question 10
Incorrect

Mark 0.00 out of 1.00

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

Select one:
a. Specification of an Algorithm 

b. Designing an Algorithm

c. Development of a model

d. Problem definition

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

Jump to...

https://trimestral.amaesonline.com/2033/mod/quiz/review.php?attempt=357191&cmid=11811 3/3