Data Structure and Algorithms Quiz

What is a data structure?

• A way to organize and store data

• A type of programming language

• A computer component

• A method for designing software

Which of the following is a linear data structure?

• Tree

• Graph

• Array

• Hash Table

What is the worst-case time complexity of searching an element in an unsorted array?

• O(1)

• O(log n)

• O(n)

• O(n^2)

What data structure works on the principle of First In, First Out (FIFO)?

• Stack

• Queue

• Tree

• Graph

What is the time complexity of inserting an element at the end of a linked list (without a tail pointer)?

• O(1)

• O(log n)

• O(n)

• O(n^2)

Which data structure uses Last In, First Out (LIFO) ordering?

• Queue

• Stack

• Graph

• Heap

What is the worst-case time complexity of searching in a balanced binary search tree (BST)?

• O(1)

• O(log n)

• O(n)

• O(n log n)

Which sorting algorithm has the best average-case time complexity?

• Bubble Sort

• Quick Sort

• Selection Sort

• Insertion Sort

What is the maximum number of children a binary tree node can have?

• 1

• 2

• 3

• 4

What is a recursive function?

• A function that calls itself

• A function that only runs once

• A function that returns an array

• A function that executes multiple loops