Data Structures Quiz

A data structure in which elements can be inserted or deleted at/from both ends but not in the middle is?

• Priority queue

• Dequeue

• Circular Queue

• Queue

Which is the most appropriate data structure for reversing a word?

• Stack

• Queue

• Hashing

• Tree

Quick sort follows which type of algorithm

• Greed

• Top down

• Divide and Conquer

• Branch and bound

Which sorting algorithm is known for its average time complexity of O(n log n)?

• Bubble sort

• Insertion sort

• Merge sort

• Selection sort

What data structure is best suited for implementing undo functionality in a text editor?

• Queue

• Stack

• Linked list

• Heap

which of the following are the tree traversal

• Hashing

• Defense first search

• Bottom first search

• Depth first search

Which data structure is suitable for implementing a breadth-first search algorithm?

• Stack

• Queue

• Heap

• Linked list

What is the best data structure for implementing a priority queue?

• Heap

• Queue

• Stack

• Linked list

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

• -A/B*C^DE

• -A/BC*^DE

• -ABCD*^DE

• -/*^ACBDE

Minimum nodes possible height for a AVL tree with 16 nodes

• 2

• 3

• 4

• Either 3 or 4