Scribd
Upload
217 views4 pages

Final Quiz 2

This document contains a 10 question quiz on algorithms. The quiz questions cover topics like the definition of an algorithm, complexity analysis of algorithms, best case vs worst case running times, and the steps involved in solving computational problems. The quiz is being taken as part of an online math course on algorithms.

Uploaded by

Erick Garcia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
217 views4 pages

Final Quiz 2

This document contains a 10 question quiz on algorithms. The quiz questions cover topics like the definition of an algorithm, complexity analysis of algorithms, best case vs worst case running times, and the steps involved in solving computational problems. The quiz is being taken as part of an online math course on algorithms.

Uploaded by

Erick Garcia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

6/9/2021 Final Quiz 2

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

Question 1
Answer saved

Marked 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
Answer saved

Marked 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.

Clear my choice

Question 3
Answer saved

Marked 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/attempt.php?attempt=357191&cmid=11811#question-357569-4 1/4
6/9/2021 Final Quiz 2

Question 4
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 5
Answer saved

Marked out of 1.00

Algorithms should have explicitly defined set of inputs and outputs

Select one:
True

False

Question 6
Answer saved

Marked out of 1.00

The same algorithm can be represented in several different ways.

Select one:
True

False

Question 7
Answer saved

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

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

Question 8
Answer saved

Marked 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

Clear my choice

Question 9
Answer saved

Marked 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

Clear my choice

Question 10
Answer saved

Marked 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

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=357191&cmid=11811#question-357569-4 3/4
6/9/2021 Final Quiz 2

https://trimestral.amaesonline.com/2033/mod/quiz/attempt.php?attempt=357191&cmid=11811#question-357569-4 4/4

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy