Question 1     

A

Linear search



B

Binary search



C

Heap Search



D

Interpolation Search



E

All the above

Question 2     

A

Iterative approach



B

Recursive approach



C

Both are same complexity



D

Can’t determine

Question 3     

A

Iterative approach



B

Recursive approach



C

Both are same complexity



D

Can't determine

Question 4     

A

Infinite loop



B

At first iteration itself you can find no element found



C

It will iterate entire array and looks for the element



D

It will terminate at 8th iteration and will return that element not found



E

Both C & D

Question 5     

A

First element while iterating from the 0th index



B

At middle



C

Last element while iterating from last index.



D

Both A & C

Question 6     

A

7th



B

6th



C

4th



D

None of the above

Question 7     

A

Linear search



B

Binary Search



C

Heap Search



D

All the above

Question 8     

A

Arrays



B

Linked lists



C

Both A & B



D

Any data structure can be used

Question 9     

A

O(n)



B

O(nlogn)



C

O(logn)



D

O(1)

Question 10     

A

O(n)



B

O(nLogn)



C

O(logn)



D

O(1)