Data Structures and Algorithms Quiz

What is a data structure?

• A method of organizing data efficiently

• A type of algorithm

• A programming language

• A hardware component

Which of the following is a primary data structure?

• Array

• Tree

• Graph

• Queue

What is an algorithm?

• A programming language

• A sequence of unambiguous instructions to solve a problem

• A method for sorting data

• A type of data structure

Which of the following is NOT a property of an algorithm?

• Input

• Randomness

• Definiteness

• Output

What does the term 'finiteness' refer to in algorithms?

• The algorithm must produce results in finite steps

• The algorithm must have multiple outputs

• The algorithm must be easy to understand

• The algorithm must take infinite time

Which of the following is a characteristic of a linear data structure?

• Elements are arranged in a hierarchical manner

• Elements are stored in contiguous memory locations

• Elements can be accessed randomly

• Elements are stored in a tree structure

What is the main advantage of using a dynamic data structure?

• Fixed size

• Easier to implement

• Faster access times

• Memory allocation varies at runtime

Which of the following is an example of a non-linear data structure?

• Stack

• Queue

• Tree

• Array

What is the purpose of the 'heapify' function in heap sort?

• To sort the elements in ascending order

• To create a max heap from an array

• To merge two sorted arrays

• To find the maximum element

Which sorting algorithm is based on the divide and conquer method?

• Selection Sort

• Bubble Sort

• Insertion Sort

• Quick Sort