Data Structures and Algorithms Quiz

Which data structure uses LIFO order?

• Queue

• Stack

• Array

• Tree

Which sorting algorithm repeatedly compares adjacent elements?

• Merge Sort

• Quick Sort

• Bubble Sort

• Insertion Sort

Which operation removes an item from the top of a stack?

• Insert

• Add

• Pop

• Push

Which sorting algorithm builds the sorted array one element at a time?

• Merge Sort

• Insertion Sort

• Selection Sort

• Quick Sort

What is the index of the first element in an array in C/C++?

• 1

• -1

• 0

• Depends on compiler

Which sorting algorithm selects the minimum element in each pass?

• Insertion Sort

• Bubble Sort

• Merge Sort

• Selection Sort

An array is a type of:

• Non-linear DS

• File

• Linear DS

• Tree

Which of the following is a linear data structure?

• Graph

• Tree

• Stack

• Heap

Which sorting algorithm is stable?

• Selection Sort

• Bubble Sort

• Quick Sort

• Heap Sort

In an array, elements are stored:

• Randomly

• Non-contiguously

• Contiguously

• Dynamically