Data Structures and Algorithms Quiz

What is a data structure?

• A programming language

• A collection of algorithms

• A way to store and organize data

• A type of computer hardware

Which data structure is used for implementing recursion?

• Stack

• Queue

• List

• Array

The data structure required to check whether an expression contains a balanced parenthesis is?

• Queue

• Stack

• Tree

• Array

What is the value of the postfix expression 6 3 2 4 + - *?

• 74

• -18

• 22

• 40

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

• Array

• Stack

• Tree

• Queue

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

• -A/B*C^DE

• -A/BC*^DE

• -ABCD*^DE

• -/*^ACBDE

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

• Tree

• Heap

• Priority queue

• Stack

What is the advantage of a hash table as a data structure?

• easy to implement

• faster access of data

• exhibit good locality of reference

• very efficient for less number of entries

Which of the following statements for a simple graph is correct?

• Every path is a trail

• Every trail is a path

• Every trail is a path as well as every path is a trail

• Path and trail have no relation

The small extremely fast, RAM's all called as ________

• Heaps

• Accumulators

• Stacks

• Cache