Holooly Rewards

We are determined to provide the latest solutions related to all subjects FREE of charge!

Please sign up to our reward program to support us in return and take advantage of the incredible listed offers.

Enjoy Limited offers, deals & Discounts by signing up to Holooly Rewards Program

Holooly Ads. Manager

Advertise your business, and reach millions of students around the world.

Holooly Tables

All the data tables that you may search for.

Holooly Arabia

For Arabic Users, find a teacher/tutor in your City or country in the Middle East.

Holooly Sources

Find the Source, Textbook, Solution Manual that you are looking for in 1 click.

Holooly Help Desk

Need Help? We got you covered.

Chapter 6

Q. 6.FAQ.1

Explain how a linear search technique is used to search for an element.


Verified Solution

Suppose that ARR is an array having N elements. ITEM is the value to be  searched. Then we have the following cases:

Case 1: Unsorted List – The ITEM is compared with every element of  the array. If the element is found, then no further comparison is required.  If all the elements are compared and checked, then the ITEM is not found.

Case 2: Sorted List – The ITEM is greater than the first element and  smaller than the last element of the list, so searching is performed by comparing each element in the list with ITEM; otherwise, ITEM is reported  as “Not Found.