AMCAT Computer Programming 3

Question 1

Which sorting algorithm has the best average-case time complexity?

Accepted Answer

Merge Sort

Answer

Merge Sort has an average and worst-case time complexity of O(n log n), better than O(n²) sorts.

Question 2

What is a pointer in C?

Accepted Answer

A variable that stores the memory address of another variable

Answer

A pointer in C is a variable that holds the memory address of another variable.

Question 3

Which of the following is an example of a recursive function?

Accepted Answer

A function that calls itself

Answer

A recursive function is one that calls itself during its execution to solve a sub-problem.

Question 4

In Python, what does the 'len()' function return when applied to a list?

Accepted Answer

The number of elements

Answer

The 'len()' function returns the number of items (length) in a list or other iterable.

Question 5

What is the primary purpose of a constructor in OOP?

Accepted Answer

To initialize an object's attributes when it is created

Answer

A constructor is a special method called automatically when an object is instantiated, used to set initial values.

AMCAT Practice Test