What is the space complexity of program to reverse stack recursively?

M

Mr. Dubey • 52.46K Points
Coach

Q. What is the space complexity of program to reverse stack recursively?

(A) o(1)

(B) o(log n)

(C) o(n)

(D) o(n log n)

Correct Answer - Option(C)
Views: 47
Filed under category Design and Analysis of Algorithms

Share

Explanation by: Mr. Dubey

 the recursive program to reverse stack uses memory of the order n to store function call stack.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. Which of the following is not a fundamental quantity?

Q. -2)+bin(12^4)

Q. In the ........... normal form, a composite attribute is converted to individual attributes.

Q. Statistical significance is

Q. In a 4M-bit chip organisation has a total of 19 external connections.then it has address if 8 data lines are there.

Q. Like the probabilistic view, the ________ view allows us to associate a probability of membership with each classification.

Q. Which is a software configuration management concept that helps us to control change without seriously impeding justifiable change?

Q. Transmission control protocol is

Q. Which diagram is used to explore the behaviors of objects throughout a given period of time

Q. With SQL, how can you return the number of not null records in the “Persons” table?

Question analytics