Understanding Data Structures Quiz

What is a data structure?

• A type of algorithm used for sorting data

• A way of organising and storing data in a computer

• A programming language used for data analysis

• A type of database management system

Which of the following is a linear data structure?

• Tree

• Graph

• Array

• Hash Table

What is the main difference between an array and a linked list?

• Arrays are dynamic, while linked lists are static

• Arrays have fixed size, while linked lists can grow and shrink

• Arrays store data in nodes, while linked lists store data in contiguous memory

• Arrays are always faster than linked lists

Which data structure uses the Last In First Out (LIFO) principle?

• Queue

• Stack

• Tree

• Graph

What is a binary tree?

• A tree where each node has at most two children

• A tree where each node has exactly two children

• A tree where each node has at least two children

• A tree where each node has no children

Which of the following is true about graphs?

• Graphs are always acyclic

• Graphs can be directed or undirected

• Graphs are a type of stack

• Graphs cannot contain cycles

What is a hash table primarily used for?

• Sorting data

• Searching data quickly

• Storing hierarchical data

• Managing memory allocation

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

Which of the following data structures is best suited for implementing a priority queue?

• Stack

• Queue

• Heap

• Linked List

What is the average time complexity for searching an element in a hash table?