Data Structures Quiz

What is a key disadvantage of using an array?

• Fast access

• Fixed size

• Random access

• Sequential access

Which data structure follows LastInFirstOut (LIFO)?

• Stack

• Queue

• Array

• Linked List

Which follows FirstInFirstOut (FIFO)?

• Stack

• Queue

• Linked List

• Tree

What is the time complexity of accessing an element in an array?

• O(n)

• O(1)

• O(log n)

• O(n log n)

In a singly linked list, insertion at the head takes how much time?

• O(1)

• O(n)

• O(log n)

• O(n²)

Finding an element in a linked list requires what time complexity?

• O(1)

• O(n)

• O(log n)

• O(n²)

Which data structure allows insertion/deletion at both ends?

• Stack

• Queue

• Deque

• Array

Which is a static memory allocation structure?

• Linked list

• Stack

• Queue

• Array

Which is a dynamic data structure?

• Array

• Linked list

• Tree

• Both B and C