What is the difference between a binary search and a
sequential search?

Answers were Sorted based on User's Feedback



What is the difference between a binary search and a sequential search?..

Answer / muhammad abdul aleem

Binary Search | Sequential Search
1.Search All | 1.Search
2.Data should be in sorted | 2.Data can be in any order
order |
3. Only 1 When condition | 3. Any no. of when conditions
can be used | can be used.
4. Only '=' relational | 4. Any relational operator.
operator is used |
5. Access is faster | 5. Access is slow
6.Used for only single | 6. used for single/Multi
dimentional array | dimentional array.

Is This Answer Correct ?    124 Yes 19 No

What is the difference between a binary search and a sequential search?..

Answer / guest

Binary search is search all. sequential search is the
linear serach.

Example for Search all: File contains 100 records. supose
if u r searching for 75 th record, first entire file
divided into two parts, it will check , whether record is
in first half or second.. like that file ds divded into
diffrent parts

sequential serach: if the file contains 100 records, spose
if u r looking for 75th record, it will start serach from
first record...

Is This Answer Correct ?    98 Yes 12 No

What is the difference between a binary search and a sequential search?..

Answer / shyamendra

Binary search is attampt on file which is in sorted
order.Search All is the key word.Only one 'WHEN'
& 'AND'.Only '=' is used.
While Linear search can be attempt on any
file.Any logical operation is possible.Multiple 'WHEN' are
possible.Index is set to 1 before starting searching.When
table size is small then only we use this.

Is This Answer Correct ?    40 Yes 14 No

What is the difference between a binary search and a sequential search?..

Answer / boxee

binary search is fast because
it check the element mid
is element is less
it set the beg
mid=(beg+end)/2;
if(value>a[mid])
{
beg=mid+1;
}
else
{
end=mid-1;
}

Is This Answer Correct ?    23 Yes 0 No

What is the difference between a binary search and a sequential search?..

Answer / muthu

binary search runs in O(logn) time whereas linear search
runs in O(n) times thus binary search has better
performance.

Is This Answer Correct ?    36 Yes 14 No

What is the difference between a binary search and a sequential search?..

Answer / sahil chawla

HI !!!!
I m Sahil Chawla


It is to be noted that in binary search MID=(start+end)/2
is to be found
but in linear search there is no such condition

Is This Answer Correct ?    18 Yes 7 No

What is the difference between a binary search and a sequential search?..

Answer / anupam

binary search is performed by calculating mid point whereas sequential search is performed by sorting all elements.prior is the faster.

Is This Answer Correct ?    2 Yes 9 No

What is the difference between a binary search and a sequential search?..

Answer / pratik gondaliya

with binary serch we can not get output faster because it is difficult to sort the character element.

with linear serch we can get output fastest.

example-: hello my name is pratik

Is This Answer Correct ?    6 Yes 20 No

What is the difference between a binary search and a sequential search?..

Answer / santhosh

santhosh kumar is a very good boy???

Is This Answer Correct ?    4 Yes 19 No

What is the difference between a binary search and a sequential search?..

Answer / a.r.rahman(music director

binary and sequensial search is bad.................

Is This Answer Correct ?    11 Yes 48 No

Post New Answer

More COBOL Interview Questions

What is binary search?

3 Answers  


There are 5 fields and 1000 records in a file. Unload it into an array. Write the syntax for declaration and how will you unload it.

0 Answers  


How did the release of cobol/370 version 1.3 improve the performance of release 1.1?

0 Answers  


can u give result for the fallowing example... 05 a pic 9(2) 05 b redifines a pic x(2). move 'xy' to b. display a,b.

10 Answers   IBM,


when COMP-3 is preferrable?

3 Answers   Patni,


what is the difference between PA & PF keys?

1 Answers   IBM,


How to read the last 100 records from a COBOL file. The file contains N number of records.

11 Answers   IBM,


What is an index for tables?

2 Answers  


How do u sort the table for Search ALL? Is it only using ASCENDING KEY IS statement in occurs clause? If the data is input in non ascending order, will the ASC KEY IS automatically sort the data? or will it throw compile time error?

1 Answers   CTS,


What will happen if a variable is declared as below.. Explain with an example? Working storage section:- 01 WS-VARX PIC X(9) VALUE SPACES. 01 WS-VARN REDEFINES WS-VARX PIC 9(9).

8 Answers  


how many maximum no of variables can be declared in linkage section ?

2 Answers   HCL,


i want to use only first 100 records from a file.plz tell me how to write JCL for this(for read,copy,write operations).plz give me details of all posible JCL utilities?

7 Answers   CTS,


Categories