Data Structure

  • Home -
  • Data Structure

Data Structure - Topic Wise Multiple Choice Questions (MCQ)

Data Structure DS MCQ for Specialist Officer exam freshers interview Practice Multiple Choice DS Interview Questions and answer for MNC IT Job SO Exam



6 )

The Average case occur in linear search algorithm

When Item is somewhere in the middle of the array
When Item is not in the array at all
When Item is the last element in the array
When Item is the last element in the array or is not there at all


View Solution



7 )

The complexity of the average case of an algorithm is

Much more complicated to analyze than that of worst case
Much more simpler to analyze than that of worst case
Sometimes more complicated and some other times simpler than that of worst case
None or above


View Solution



8 )

The complexity of linear search algorithm is

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


View Solution



9 )

The complexity of Binary search algorithm is

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


View Solution



10 )

The complexity of Bubble sort algorithm is

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


View Solution