Data Structures Quiz

What is the primary purpose of data structures?

• To reduce programming time

• To provide a way to store data efficiently

• To create complex algorithms

• To increase the size of data

Which of the following is a linear data structure?

• Hash Table

• Array

• Graph

• Tree

What is the time complexity of linear search?

• O(n log n)

• O(log n)

• O(1)

• O(n)

Which operation is NOT typically associated with stacks?

• Peek

• Push

• Pop

• Enqueue

What is a key advantage of using linked lists over arrays?

• Less memory usage

• Dynamic size

• Faster access time

• Easier to sort

In which scenario would you prefer using a queue?

• When you need to store data in a sorted manner

• When you need to process elements in the order they arrive

• When you need to access elements in a LIFO manner

• When you need to implement recursion

What is the primary function of a hash table?

• To implement recursion

• To manage memory allocation

• To provide fast access to data using keys

• To store data in a sorted manner

Which of the following is a property of a binary search tree?

• Left child is less than the parent node

• All nodes have two children

• Right child is always greater than the left child

• All nodes are balanced

What is the purpose of collision resolution in hashing?

• To increase the size of the hash table

• To handle multiple keys mapping to the same index

• To improve memory allocation

• To sort the data in the hash table

Which of the following sorting algorithms has the best average-case time complexity?

• Insertion Sort

• Selection Sort

• Bubble Sort

• Merge Sort