AMCAT Computer Programming 3

Question 1

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

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Insertion Sort

Answer

Selection Sort

Question 2

What is a pointer in C?

Accepted Answer

A variable that stores the memory address of another variable

Answer

A variable that stores a character

Answer

A function that returns a value

Answer

A loop control variable

Question 3

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

Accepted Answer

A function that calls itself

Answer

A function that uses a for loop

Answer

A function with no return value

Answer

A function with multiple parameters

Question 4

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

Accepted Answer

The number of elements

Answer

The last element

Answer

The largest element

Answer

The sum of elements

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

To destroy an object

Answer

To compare two objects

Answer

To copy an object

Question 6

Which operator is used to allocate dynamic memory in C++?

Accepted Answer

new

Answer

malloc

Answer

alloc

Answer

create