Quiz Data Structures unit II

What is a Stack?

• FIFO structure

• LIFO structure

• Random access structure

• Circular structure

Which of the following is not a valid stack operation?

• Push

• Pop

• Peek

• AddLast

What does the 'Pop' operation in a stack do?

• Inserts an element

• Deletes the top element

• Clears the stack

• Shows the bottom element

What is the time complexity of a stack's push and pop operations?

• O(n)

• O(log n)

• O(1)

• O(n log n)

Which data structure is used in function call and recursion?

• Queue

• Stack

• Linked List

• Tree

Which of the following uses stack internally?

• Queue

• Tree

• Expression evaluation

• All of the above

In infix expression, where is the operator placed?

• After operands

• Before operands

• Between operands

• With brackets

What is the postfix expression of (A + B) * C?

• AB+C*

• ABC+*

• A+BC

• +ABC

Which data structure is used to convert infix to postfix expression?

• Queue

• Tree

• Stack

• Graph

In evaluating postfix expressions, which structure is used?

• Queue

• Stack

• Linked List

• Heap