Data structure

How can we describe an array in the best possible way?

• 1. The Array shows a hierarchical structure.

• 1. Arrays are immutable.

• 1. Container that stores the elements of similar types

• 1. The Array is not a data structure

Which one of the following is not the application of the stack data structure

• 1. String reversal

• 1. Recursion

• 1. Backtracking

• 1. Asynchronous data transfer

What is the outcome of the prefix expression +, -, *, 3, 2, /, 8, 4, 1?

• 12

• 5

• 11

• 9

The minimum number of stacks required to implement a stack is __

• 2

• 3

• 1

• 5

Which one of the following node is considered the top of the stack if the stack is implemented using the linked list?

• 1. First node

• 1. Second node

• 1. Last node

• 1. None of the above