Description:
The linear search is most simple searching method. It does not expect the list to be sorted. The key which is to be searched is compared with each element of the list one by one. If a match exists, the search is terminated. If the end of list is reached it means that the search has failed and key has no matching in the list.
Algorithm:
LINEAR SEARCH
1. Start
2. Read the value of n
3. for i=1 to n increment in steps of 1
Read the value of ith element into array
4. Read the element(x) to be searched
5. search<--linear(a,n,x)
6. if search equal to 0 goto step 7 otherwise goto step 8
7. print unsuccessful search
8. print successful search
9. stop
LINEAR FUNCTION
1. start
2. for i=1 to n increment in steps of 1
3. if m equal to k[i] goto step 4 otherwise goto step 2
4. return i
5. return 0
6. stop
Output:
enter range for array:4 enter elements into array:56 43 12 88 9
enter the search element:9
element 9 found at 4
enter range for array:5 enter elements into array:23 12 56 34 3 8
enter the search element:3
element 3 found at 4
conclusion: the program is error free
VIVA QUESTIONS:
1) Define linear search ?
Ans : The linear search is most simple searching method. It does not expect the list to be sorted. The key which is to be searched is compared with each element of the list one by one. If a match exists, the search is terminated. If the end of list is reached it means that the search has failed and key has no matching in the list.
Data structures using Java
The linear search is most simple searching method. It does not expect the list to be sorted. The key which is to be searched is compared with each element of the list one by one. If a match exists, the search is terminated. If the end of list is reached it means that the search has failed and key has no matching in the list.
Algorithm:
LINEAR SEARCH
1. Start
2. Read the value of n
3. for i=1 to n increment in steps of 1
Read the value of ith element into array
4. Read the element(x) to be searched
5. search<--linear(a,n,x)
6. if search equal to 0 goto step 7 otherwise goto step 8
7. print unsuccessful search
8. print successful search
9. stop
LINEAR FUNCTION
1. start
2. for i=1 to n increment in steps of 1
3. if m equal to k[i] goto step 4 otherwise goto step 2
4. return i
5. return 0
6. stop
Output:
enter range for array:4 enter elements into array:56 43 12 88 9
enter the search element:9
element 9 found at 4
enter range for array:5 enter elements into array:23 12 56 34 3 8
enter the search element:3
element 3 found at 4
conclusion: the program is error free
VIVA QUESTIONS:
1) Define linear search ?
Ans : The linear search is most simple searching method. It does not expect the list to be sorted. The key which is to be searched is compared with each element of the list one by one. If a match exists, the search is terminated. If the end of list is reached it means that the search has failed and key has no matching in the list.
No comments:
Post a Comment