Data structure

What is a stack?

• A type of linked list

• A linear data structure following FIFO order

• A linear data structure following LIFO order

• A hierarchical data structure

Which of the following is NOT a basic stack operation?

• Push
  

• Pop
  

• Enqueue
  

• Peek

What is the result of evaluating the postfix expression 5 3 + 2 *?

• 10

• 16

• 17

• 11

What is the key difference between a queue and a stack?

• Queue follows FIFO, stack follows LIFO

• Queue follows LIFO, stack follows FIFO

• Both are the same

• Stack requires more memory than queue

What is the operation used to insert an element into a queue?

• Pop

• Enqueue

• Push

• Dequeue

Which type of queue assigns priority to elements?

• Circular Queue

• Deque

• Priority Queue

• Simple Queue

What is the worst-case time complexity of stack operations (Push and Pop) using an array?

• O(1)

• O(n)

• O(log n)

• O(n²)

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

• A + B * C

• A B + C *

• A B C * +

• A B * C +

Which data structure can be used to evaluate arithmetic expressions?

• Queue

• Stack

• Array

• Linked List

What is the primary advantage of using a linked list to implement a stack?

• Faster access time

• Fixed memory allocation

• Dynamic memory allocation

• More complex operations