M

Mr. Dubey • 52.30K Points
Coach 

Q. What is the time complexity of the program to reverse stack when linked list is used for its implementation?

(A) o(n)
(B) o(n log n)
(C) o(n2)
(D) o(log n)
Correct : Option (A)

Explanation: 
 as a linked list takes o(n) time for getting reversed thus linked list version of stack will also take the same time.

Share

Discusssion

Login to discuss.

Related MCQs

Q. Can destuctors be private in C++?

Q. Which of the following statement is incorrect regarding the Class-responsibility-collaborator (CRC) modeling ?

Q. Which of the following is not involved in DBMS?

Q. _____ algorithms use a heuristic to guide search.

Q. Gene Research, Inc. just finished a 4-year R&D and clinical trials successfully and expects a quick approval from the Food and Drug Administratio

Q. Which of the following describes the operation of a positive edge-triggered D flip-flop?

Q. The condition flag Z is set to 1 to indicate

Q. _________ is a flexible strip that is used to produce smooth curve using a set of point

Q. Fifth generation computer is also known as

Q. Every run length pair introduce new