NEW
Font size
WorksheetsCCIS 104 Quiz #1.2
Total questions: 13
Worksheet time: 13mins
What is an algorithm?
A finite set of steps to solve a specific problem
A programming language
A type of data structure
A random set of instructions
What does analysis refer to in the context of algorithms?
The coding of the algorithm
A detailed examination of the elements or structure of something
A simple overview of the algorithm
The execution of the algorithm
Which of the following is NOT a category of algorithm?
SEARCH
SORT
COMPILE
DELETE
What is the first step in writing an algorithm?
Test the algorithm
Write the code
Define the problem domain
Analyze the algorithm
What does A Priori Analysis involve?
Empirical analysis of an algorithm
Theoretical analysis of an algorithm
Testing the algorithm on a computer
Implementation of the algorithm
What is measured in Time Complexity?
The number of algorithms available
The memory space required
The amount of time required by the algorithm to run
The number of variables used
What does Space Complexity represent?
The efficiency of an algorithm
The number of steps in an algorithm
The time taken to execute an algorithm
The amount of memory space required by the algorithm
What does Big-O notation express?
The average case time complexity
The upper bound of an algorithm’s running time
The lower bound of an algorithm’s running time
The exact time complexity
What does Omega (Ω) notation measure?
The average case time complexity
The best case time complexity
The worst case time complexity
The space complexity
What is the purpose of Theta (Θ) notation?
To express the lower bound of an algorithm
To express the upper bound of an algorithm
To measure the space complexity
To define exact asymptotic behavior
What is the fixed part in Space Complexity?
Space required for input data
Space required for recursion stack
Space required to store certain data and variables
Space required for dynamic memory allocation
What is the main factor that decides the efficiency of an algorithm?
The number of lines of code
The time and space used by the algorithm
The programming language used
The complexity of the problem
What is the purpose of analyzing proposed solution algorithms?
To write the code
To define the problem domain
To create new algorithms
To implement the best suitable solution
