Test Your Skill

Data Structures Quiz

1. Which data structure follows the LIFO (Last-In-First-Out) principle?

   Array
   Queue
   Stack
   Linked List
   

2. Which data structure is used to represent a hierarchical relationship between elements?

   Stack
   Queue
   Tree
   Graph
   

3. Which data structure allows efficient search, insert, and delete operations?

   Queue
   Stack
   Linked List
   Hash Table
   

4. What is the time complexity of searching an element in a balanced binary search tree?

   O(log n)
   O(n)
   O(n log n)
   O(1)
   

5. Which data structure uses a dynamic array with a fixed capacity?

   Stack
   Queue
   Array
   Linked List
   

6. Which data structure provides a First-In-First-Out (FIFO) ordering?

   Stack
   Queue
   Tree
   Graph
   

7. What is the worst-case time complexity of quicksort algorithm?

   O(n)
   O(n log n)
   O(n^2)
   O(log n)
   

8. Which data structure is used to implement a priority queue?

   Stack
   Queue
   Heap
   Linked List
   

9. What is the time complexity to insert an element at the end of a singly linked list?

   O(1)
   O(n)
   O(log n)
   O(n^2)
   

10. Which data structure represents a collection of elements with no particular order?

    Queue
    Stack
    Set
    Tree