Efficiency of Algorithms Quiz

Which of the following factors determine the efficiency of an algorithm?

• Time requirements

• Space requirements

• Human coding time

• All of the above

What is human coding time?

• Time taken to design a program

• Time taken to design an algorithm

• Time taken to test an algorithm

• Time taken to develop and maintain the program

What is the property of programs that makes it easier to understand by another programmer?

• Understandability

• Readability

• Maintainability

• Simplicity

Which of the following denotes the parameter 'time' in the time function?

• Number of memory accesses

• Number of comparisons

• Number of times a loop is executed

• All of the above

What does space requirements denote?

• Amount of memory needed to store a program

• Amount of memory required to complete the task by an algorithm

• Amount of memory required to store variables

• Number of lines in a program

Which of the following is TRUE about nested loops?

• Increase in the time taken to run the algorithm

• Increase in the space taken to run the algorithm

• Nested loops are used to optimise the code

• Both A and B

Which of the following is TRUE about refactoring?

• Codes are restructured

• A core is restructured without changing its purpose and behaviour

• Codes are made more clear, readable and efficient

• Both B and C

Which of the following is TRUE when the length of an array is stored in a variable instead of calculating it at iteration?

• Results in the usage of extra memory

• Increases time taken to run the program

• Makes the code more efficient

• Both A and C

How can this code be made better?

State the two conditions in line 1 as two disjoint statements.

• State the two conditions in line 1 as two disjoint statements.

• State the two conditions in line 1 as two different conditions.

• Use one If...else statement for attribute ‘mark.’

• None of the above