Data Structures Quiz

What is a data structure?

• A programming language

• A way to organize and store data

• A type of database

• A computer hardware component

Which of the following best describes the importance of data structures?

• They slow down program execution

• They help in organizing and managing data efficiently

• They are used only in databases

• They are hardware-dependent

Which is not a type of data structure?

• Linear

• Non-linear

• Primitive

• Compiler

What is an Abstract Data Type (ADT)?

• Data type defined by user interface only

• Data type defined by its operations, not implementation

• Data type stored in physical memory

• A type of variable

Time complexity measures:

• Amount of memory used

• Amount of time taken by an algorithm

• Number of programmers needed

• Size of data stored

Which of the following is not an asymptotic notation?

• Big O (O)

• Omega (Ω)

• Theta (Θ)

• Sigma (Σ)

Which of the following is a linear data structure?

• Binary tree

• Stack

• Graph

• Hash map

How is a one-dimensional array stored in memory?

• Randomly

• Sequentially in contiguous memory locations

• Using linked pointers

• In separate memory blocks

Which of the following is NOT an operation on arrays?

• Traversal

• Insertion

• Sorting

• Compilation

Which principle does a stack follow?

• FIFO

• LIFO

• FILO only

• None of the above