Data Structures Quiz

What is a data structure?

• A type of algorithm

• A method for organizing and storing data

• A programming language

• A hardware component

Which of the following is a linear data structure?

• Tree

• Array

• Hash Table

• Graph

What is the main advantage of a linked list over an array?

• Dynamic size

• Easier to implement

• Faster access time

• Less memory usage

What does ADT stand for?

• Advanced Data Technique

• Abstract Data Type

• Applied Data Theory

• Algorithm Data Type

Which operation is NOT typically associated with a stack?

• Push

• Pop

• Enqueue

• Peek

What is the time complexity of linear search?

• O(n log n)

• O(log n)

• O(n)

• O(1)

In which data structure is the last element added the first one to be removed?

• Array

• Linked List

• Stack

• Queue

What is the primary use of a hash table?

• To create a binary tree

• To store data in a sorted manner

• To allow fast data retrieval

• To implement a stack

Which of the following is a type of sorting algorithm?

• Breadth First Search

• Depth First Search

• Binary Search

• Bubble Sort

What is the worst-case time complexity of quicksort?

• O(n)

• O(n^2)

• O(log n)

• O(n log n)