DSA Basic Quiz Quiz

Test your understanding of Data Structures and Algorithms basics with these straightforward questions. This quiz covers key DSA concepts, basic definitions, and essential operations to help reinforce your foundational knowledge.

1. Identify the Correct Data Structure

   Which data structure follows the First-In-First-Out (FIFO) principle, such as a line of people waiting for service?

   1. Queue
   2. Stack
   3. Tree
   4. Array

2. Time Complexity of Linear Search

   What is the worst-case time complexity of searching for an element in an unsorted array of size n using linear search?

   1. O(n2)
   2. O(log n)
   3. O(n)
   4. O(1n)

3. Stack Operations

   Which operation removes the top element from a stack in a Last-In-First-Out (LIFO) manner?

   1. Pop
   2. Insert
   3. Queue
   4. Enqueue

4. Binary Tree Properties

   In a binary tree, what is the maximum number of children any given node can have?

   1. 3
   2. 4
   3. 1
   4. 2

5. Searching Algorithms

   Which searching algorithm is the most efficient for a sorted array, for example when looking for 23 in [10, 15, 23, 45]?

   1. Bubble Search
   2. Binary Search
   3. Linear Search
   4. Selection Search