Data Structure Questions Answers - Chapter 1

• 1. Recursive problems are implemented by

  1. queues
  2. stacks
  3. linked lists
  4. strings

  Answer :

  Option B

• 2. Which sorting method is slowest

  1. Quick sort
  2. Heap sort
  3. Shell sort
  4. Bubble sort

  Answer :

  Option D

• 3. The complexity of merge sort algorithm is

  1. O(n)
  2. O(log n)
  3. O(n2)
  4. O(n log n)

  Answer :

  Option D

• 4. The complexity of Binary search algorithm is

  1. O(n)
  2. O(log n)
  3. O(n2)
  4. O(n log n)

  Answer :

  Option B

• 5. The complexity of Bubble sort algorithm is

  1. O(n)
  2. O(log n)
  3. O(n2)
  4. O(n log n)

  Answer :

  Option C

• 6. In C how many parameters can passed to a function

  1. 2
  2. 5
  3. 10
  4. as many as defined in function definition

  Answer :

  Option D

• 7. A linear list from which elements can be added or removed from either end is called

  1. stack
  2. queue
  3. deque
  4. tree

  Answer :

  Option C