DSA - Q1

If you want the method to return a value, you can use a primitive data type instead of void, and use the ____ keyword inside the method.

(use small letters and space if necessary)

A data structure which is a programming technique you can use in which a method calls itself to solve a problem.

(use small letters and space if necessary)

____ is a collection of elements used to store the same type of data.

(use small letters and space if necessary)

int num[ ] = {11, 2, 99, 4, 33, 14, 18};

How would you access the fourth element in num.

(no spacing in writing the answer)

A recursive method is ________

• a method that cannot be called more than once

• a method that will never iterate infinitely

• a method that invokes itself by name within the method

Index values of an array ranges from ________.

• 0 to length

• 1 to length

• 1 to length

• 0 to length-1

The program may run out of memory in a ___

• non-recursive function call

• condition when too many variables are declared

• recursive function call

• none of the above

Which of the following problems can be solved using recursion?

• finding the factorial of a number

• finding Nth number of the Fibonacci sequence

• finding the length of a string

• all of the above

______ act as variables inside the method.

(plural form, use small letters and space if necessary)

Name the condition at which the recursive method will stop calling itself.

(use small letters and space if necessary)