Data Structures Quiz

Which of the following is a linear data structure?

• Tree

• Graph

• Stack

• Hash table

What is the time complexity of inserting an element at the beginning of a singly linked list?

• O(n)

• O(1)

• O(log n)

• O(n log n)

Which operation removes an element from a stack?

• Enqueue

• Dequeue

• Pop

• Insert

What does the 'next' pointer in a singly linked list point to?

• Head

• Previous node

• Next node

• Tail

Which data structure works on the principle of FIFO?

• Stack

• Queue

• Tree

• Graph

Which of the following is NOT an application of stack?

• Recursion

• Function call tracking

• Level-order traversal

• Expression evaluation

In array representation of a stack, the top is initialized as:

• 0

• -1

• NULL

• size

Which keyword is used to dynamically allocate memory in C?

• malloc

• alloc

• define

• static

Which data structure allows insertion and deletion at both ends?

• Stack

• Queue

• Deque

• Array

Which of these is an Abstract Data Type?

• int

• Stack

• char

• float