McqMate

Q. |
## Which of the following techniques can be used to search an element in an unsorted array? |

A. | iterative linear search |

B. | recursive binary search |

C. | iterative binary search |

D. | normal binary search |

Answer» A. iterative linear search | |

Explanation: iterative linear search can be used to search an element in an unsorted array. |

663

0

Do you find this helpful?

1

View all MCQs in

Design and Analysis of AlgorithmsNo comments yet

- Given an array, check if the array can be divided into two subsets such that the sum of elements of the two subsets is equal. This is the balanced partition problem. Which of the following methods can be used to solve the balanced partition problem?
- For any array, given that at most one element is non-zero, it is ALWAYS possible to reach the end of the array using minimum jumps.
- Which of the following methods can be used to find the largest and smallest element in an array?
- For a given array, there can be multiple ways to reach the end of the array using minimum number of jumps.
- Which of the following methods can be used to search an element in a linked list?
- The longest increasing subsequence problem is a problem to find the length of a subsequence from a sequence of array elements such that the subsequence is sorted in increasing order and it’s length is maximum. This problem can be solved using
- What is the space complexity of the divide and conquer algorithm used to find the maximum sub-array sum?
- Which of the following takes O(n) time in worst case in array implementation of stack?
- Can binary search be applied on a sorted linked list in O(Logn) time?
- What is the number of swaps required to sort the array arr={5,3,2,4,1} using recursive selection sort?