Linear Data Structures Quiz

What is a linear data structure?

• A structure where elements are connected sequentially

• A structure where elements are connected hierarchically

• A structure where elements are connected randomly

• None of the above

17. Which sorting algorithm works by repeatedly selecting the smallest element?

• Selection Sort

• Insertion Sort

• Quick Sort

• Bubble Sort

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

• O(1)

• O(n)

• O(log n)

• O(n^2)

Which of the following operations is performed in O(1) time in a stack?

• Push

• Pop

• Both

• None

16. The number of passes required in Bubble Sort for an array of n elements is:

• n

• n - 1

• n / 2

• n + 1

Which data structure works on the principle of LIFO?

• Stack

• Queue

• Array

• Linked List

What is the time complexity of searching in a linked list?

• O(1)

• O(n)

• O(log n)

• O(n^2)

Which of the following is not a linear data structure?

• Array

• Stack

• Graph

• Queue

Which operation is not possible in a singly linked list?

• Traversing forward

• Traversing backward

• Insertion at the end

• Deletion from the start

In a stack, what happens when an attempt is made to pop an element from an empty stack?

• Overflow

• Underflow

• Garbage value is returned

• None of the above