Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


what is meant by binary search?

Answers were Sorted based on User's Feedback



what is meant by binary search?..

Answer / kiran

Record split into 2 halfs

compare last value of 1st half and 1st value of 2nd half

ex
we have 100 numbers
if we give 58

1-50 51-100
1st half second half

it ill check the last value of 1st half it is 50 and 1st
value of 2nd half it is 51

so it ill omit 1st half contains 1-50

again 51-100 split in 2 halfs

51-75 75-100
1st half 2nd half


it ill check the last value of 1st half it is 75 and 1st
value of 2nd half it is 100

so it ill omit 2nd half contains 75-100

like that process ill continue upto we get desired element

plz correct if i m worng

Is This Answer Correct ?    9 Yes 1 No

what is meant by binary search?..

Answer / rohit

hi kiran ... on the last you are comparing wrong values ...
that is last value of first half 75 and first value of 2nd
half 100 (it should be 76)..... please correct ....

Is This Answer Correct ?    2 Yes 0 No

what is meant by binary search?..

Answer / srikanth doki

Binary search is also known as search all.
For large tables with more than 10 records this search is
used. The records must be either in ascending or descending
order. First it will divide it into two parts and then it
will search for the center one if it not match then it will
search for the left or right half most ones.

Is This Answer Correct ?    2 Yes 0 No

what is meant by binary search?..

Answer / sumankumar

IT MEANS DATA SPLIT INTO 2 HALFS AND COMPARE FIRST HALF LAST
VALUE AND SECOND HALF FIRST VALUE WITH GIVEN DATA THEN
ELIMINATE HALF OF THE DATA AND AGAIN SPLIT INTO NEXT 2 HALFS
THIS PROCCESS WILL BE CONTINUED STILL VALUE IS IDENTIFIED

LET ME KNOW ONE EX:
PROGRAM: CONSIDER 1,2,3,4,5,6,7,8,9,10.
SET I TO 2
SEARCH ALL DATA
AT END DISPLY " EOT"
WHEN DATA(I)= 4
END-SEARCH ALL

SOL: THE DATA DIVIDE INTO 2 HALFS 1 TO 4, 5 TO 10 U R
REQUIREMENT IS SERCH AT POSITION OF 4 SO IT COMPARE FIRST
HALFS OF LAST VALUE i'e 4 AND SECOND HALFS OF FIRST VALUE
i'e 5 AND ELIMINATE THE HALF OF DATA AND AGAIN SPLIT IT INTO
NEXET 2 HALFS THIS PROCCESS WILL BE CONTINUED STILL VALUE IS
IDENTIFIED

Is This Answer Correct ?    3 Yes 3 No

Post New Answer

More COBOL Interview Questions

what is s013u000 for?

1 Answers   Hewitt,


01 WS-NAME PIC X(10) OCCURES 2. by this we can get ws-name 2 times. My qustion is how can we access the second name

5 Answers   TCS,


How can you submit a job from COBOL programs?

2 Answers   ITC Infotech,


i need the code for this program in cobol. 2 + 1 = 3 4+3=7 6+5=11 8+7=15 10+9=19

2 Answers  


where will u code file status ?

2 Answers   TCS,


what is S04E error in jcl?

11 Answers   IBM, L&T,


Consider the following: 77 A PIC 9(10) 77 B PIC 9(10) 77 C PIC 9(19) MULTIPLY AB BY B GIVING C Which of the following is true ? (a) The execution of the above may result in size error. (b) The execution of the above will result in size error. (c) The definition of C is invalid resulting in compilation error. (d) No error will be thee and the program would proceed correctly.

4 Answers   TCS,


I want to declare a field with data type Double in my COBOL program. how shall i do that ?

5 Answers  


i have a sequencial file contains multiple records, i want to extract one row which contains various fields like order number,date,warehouse,.ect.. in to the another file by accepting the order number from jcl. how can i do it. pls help me..

4 Answers   CGI,


Is this allowed? 01 WS-TABLE. 03 FILLER-X PIC X(5) VALUE 'AAAAA'. 03 WS-EX REDEFINES FILLER-X OCCURS 5 TIMES PIC X(1). can redefines clause be used with occurs clause?

4 Answers  


suppose there is one PF having two members PF1 PF2.PF has one unique key Emp ID.could you tell me uniqueness in PF will be effective across members as well ? assume emp iD 3333 is in member PF1 would same Emp id be exist also in member PF2 ?

2 Answers   Tesco HSC, Wipro,


Explain how will you differentiate between an internal and an external sort, the pros and cons, internal sort syntax etc

0 Answers  


Categories