Data Structures Quiz

Which of the following is a linear data structure?

• Trees

• Graphs

• Arrays

• None of these

The index of the first element of an array is:

• -1

• 0

• 1

• Depends on the language

Which of the following stores elements in contiguous memory locations?

• Linked List

• Stack

• Queue

• Array

Which data structure allows efficient insertion/deletion at both ends?

• Stack

• Queue

• Array

• Doubly Linked List

Which linked list does not store address of the previous node?

• Doubly Linked List

• Singly Linked List

• Circular Linked List

• Both B and C

How many null pointers does a circular linked list have?

• 0

• 1

• 2

• n

Which pointer is used in a linked list node?

• Integer pointer

• String pointer

• Self-referential pointer

• Array pointer

Which operation is not possible in a stack?

• Insert at bottom

• Insert at top

• Delete from top

• Peek

Which data structure works on LIFO principle?

• Queue

• Tree

• Stack

• Graph

Which of the following applications uses stacks?

• Recursion

• Job Scheduling

• Shortest Path

• Deadlock Detection