McqMate

Q. |
## Which of the following methods can be used to search an element in a linked list? |

A. | iterative linear search |

B. | iterative binary search |

C. | recursive binary search |

D. | normal binary search |

Answer» A. iterative linear search | |

Explanation: iterative linear search can be used to search an element in a linked list. |

2.5k

0

Do you find this helpful?

4

View all MCQs in

Design and Analysis of AlgorithmsNo comments yet

- Which of the following methods can be used to find the largest and smallest number in a linked list?
- Can binary search be applied on a sorted linked list in O(Logn) time?
- Which of the following techniques can be used to search an element in an unsorted array?
- Which of the following methods can be used to find the largest and smallest element in an array?
- What is the time complexity of the program to reverse stack when linked list is used for its implementation?
- Which of the following is considered as the top of the stack in the linked list implementation of the stack?
- You are given n dice each having f faces. You have to find the number of ways in which a sum of S can be achieved. This is the dice throw problem. Which of the following methods can be used to solve the dice throw problem?
- Which of the following methods is the most effective for picking the pivot element?
- 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?
- Which of the following methods can be used to find the sum of digits of a number?