download Mastguru Android App

Question Detail

Sort which compares adjacent elements in a list and switches where necessary is

  • Insertion sort
  • Heap sort
  • Quick sort
  • Bubble sort
Similar Questions :

1. The complexity of Bubble sort algorithm is

  • O(n)
  • O(log n)
  • O(n2)
  • O(n log n)

2. The complexity of linear search algorithm is

  • O(n)
  • O(log n)
  • O(n2)
  • O(n log n)

3. Information about an array used in a program will be stored in

  • symbol table
  • activation record
  • dope vector
  • system table

4. Preorder is

  • depth first order
  • breadth first order
  • topological order
  • linear order

5. Deletion from one end and insertion from other end is

  • stack
  • branch
  • tree
  • queue
Read more from - Data Structure Questions Answers - Chapter 1
Post a comment