0
A binary search on a random-access file is performed much in the same way as a binary search in memory is performed, with the exception that instead of pointers to items in memory file seek operations are used to locate individual items within the file, then load into memory for further examination.
The key aspects of the binary search algorithm do not depend on the specifics of the set of searchable items: the set is expected to be sorted, and it must be possible to determine an order between any two items A and B. Finally, the binary search algorithm requires that the set of searchable items is finite in size, and of a known size.
Wiki User
∙ 10y ago
Add your answer:
Earn +20 pts
What assumption about the list is made when binary search is conducted?
Binary search requires that the list be in search key order.
A binary search of an orderd set of elements in an array or a sequential search of the elements.Which one is faster?
A binary search is much faster.
How do you print all data in a Binary Search Tree?
By using Depth First Search or Breadth First search Tree traversal algorithm we can print data in Binary search tree.
What is a proper method of opening a file for writing as binary file in c?
4524524
What is the worst case and best case for interpolation search?
binary search
Which type of file occupies less space text file or binary file?
binary file
What is the file extension for a binary file?
.bin
What is Binary NZB?
An NZB (short for Newsbin) is a file that allows the user to find the file that he is looking on Usenet without having to download and search thru thousands and thousands of headers. In effect the NZB file is a file location system.
What assumption about the list is made when binary search is conducted?
Binary search requires that the list be in search key order.
What is difference between binary file and Excel file?
When referring to Excel 2007, there are two file types you can use when you save a file, XML and binary. If you save the file as binary, then there is no difference between the two. If you save the file as XML, then the XML file contains XML formatting data (explanation beyond the scope of this question) and the binary file is formatted for computers to read directly.
What is the use of binary?
Binary trees are commonly used to implement binary search tree and binary heaps.
A binary search of an orderd set of elements in an array or a sequential search of the elements.Which one is faster?
A binary search is much faster.
What is the binary number for decimal 191?
It is 10111111 in binary. Try a search for '191 to binary'.
Does binary tree and binary search tree same?
no they are not same
Items that are not suitable for a binary search?
The only items suitable for a binary search are those which are in a sorted order.
What is the file extension for a binary Flash file?
.swf
Is it safe to download a Binary file?
no
