Algorithm Quiz 1

Which of the following is NOT a characteristic of a good algorithm?

• Finiteness

• Ambiguity

• Definiteness

• Effectiveness

What is the primary goal of performance analysis in algorithms?

• To validate the algorithm's output

• To evaluate the design of the algorithm

• To measure time and space requirements

• To ensure the program compiles successfully

In an algorithm what is meant by 'definiteness'?

• It always produces output

• It completes in finite steps

• Each step is clear and unambiguous

• It can be run on any computer

What is meant by 'space complexity' of an algorithm?

• The space used to draw the algorithm

• Memory required to compile the code

• Memory required to run the algorithm

• The space needed on disk to save the algorithm

Which of these is an example of a recursive algorithm?

• Iterative sum of numbers

• Binary Search

• Tower of Hanoi

• Bubble Sort

Which component is NOT included in space complexity?

• Instruction space

• Data space

• Environment stack space

• Execution speed

What does the term 'profiling' refer to in program testing?

• Fixing syntax errors

• Measuring time and space during execution

• Validating user inputs

• Creating flowcharts

Which instruction is used for input in an algorithm?

• Read

• Display

• Write

• Echo

Which instruction is used for output in an algorithm?

• Read

• Display

• Write

• Echo

What is included under fixed space requirements in space complexity?

• Recursive stack space

• Return address

• Instruction space

• Size of inputs