|
INTERVIEW QUESTIONS
COMPUTER HARDWARE
HARDWARE AND SOFTWARE DESIGN
DETAILS
Question: What is binary search, traversal, hashing?
Answer: Binary Search: Search a sorted array by repeatedly dividing the search interval in half. Begin with an interval covering the whole array. If the value of the search key is less than the item in the middle of the interval, narrow the interval to the lower half. Otherwise narrow it to the upper half. Repeatedly check until the value is found or the interval is empty.
Hashing provides a fast way to search a large, unsorted data set at the cost of extra memory. It is described as "directly referencing records in a table by doing arithmetic transformations on keys into table addresses."
Submitted by vipul gupta ([email protected])
|
|
|
Category |
Hardware and Software Design Interview Questions & Answers -
Exam Mode /
Learning Mode
|
Rating |
(0.2) By 7271 users |
Added on |
10/13/2010 |
Views |
68608 |
Rate it! |
|
|
Question:
What is binary search, traversal, hashing?
Answer:
Binary Search: Search a sorted array by repeatedly dividing the search interval in half. Begin with an interval covering the whole array. If the value of the search key is less than the item in the middle of the interval, narrow the interval to the lower half. Otherwise narrow it to the upper half. Repeatedly check until the value is found or the interval is empty.
Hashing provides a fast way to search a large, unsorted data set at the cost of extra memory. It is described as "directly referencing records in a table by doing arithmetic transformations on keys into table addresses."
Submitted by vipul gupta ([email protected]) Source: CoolInterview.com
If you have the better answer, then send it to us. We will display your answer after the approval.
Rules to Post Answers in CoolInterview.com:-
- There should not be any Spelling Mistakes.
- There should not be any Gramatical Errors.
- Answers must not contain any bad words.
- Answers should not be the repeat of same answer, already approved.
- Answer should be complete in itself.
|
Please Note: We keep on updating better answers to this site. In case you are looking for Jobs, Pls Click Here Vyoms.com - Best Freshers & Experienced Jobs Website.
View All Hardware and Software Design Interview Questions & Answers - Exam Mode /
Learning Mode
|