Data Structures Quiz

The optimal data structure used to solve Tower of Hanoi is _________

• Tree

• Heap

• Priority queue

• Stack

Which of the following is not the application of stack?

• Data Transfer between two asynchronous process

• Compiler Syntax Analyzer

• Tracking of local variables at run time

• A parentheses balancing program

Which of the following statement(s) about stack data structure is/are NOT correct?

• Top of the Stack always contain the new node

• Stack is the FIFO data structure

• Null link is present in the last node at the bottom of the stack

• Linked List are used for implementing Stacks

What are the disadvantages of arrays?

• Index value of an array can be negative

• Elements are sequentially accessed

• Data structure like queue or stack cannot be implemented

• There are chances of wastage of memory space if elements inserted in an array are lesser than the allocated size

What is the need for a circular queue?

• easier computations

• implement LIFO principle in queues

• effective usage of memory

• to delete elements based on priority

Which data structure is used for implementing recursion?

• Stack

• Queue

• List

• Array

Which data structure is needed to convert infix notation to postfix notation?

• Tree

• Branch

• Stack

• Queue

Which of the following is not the type of queue?

• Priority queue

• Circular queue

• Single ended queue

• Ordinary queue

The prefix form of A-B/ (C D ^ E) is?

• -A/BC^DE

• -A/BC*^DE

• -ABCD*^DE

• -/*^ACBDE

The data structure required for Breadth First Traversal on a graph is?

• Array

• Stack

• Tree

• Queue