Which data structure gives efficient search?
A. B-tree B. binary tree C. array D. linked list
Answers were Sorted based on User's Feedback
Answer / verbeek
B(B+) tree is the correct answer. This is a method which is
used to store records in file system and has a very high
efficiency. Within very few level of depth of the tree( <10)
you can store over million records and therefore the search
becomes very fast.
| Is This Answer Correct ? | 2 Yes | 0 No |
Answer / saumil
And Is B-Tree..
See this link
http://searchsqlserver.techtarget.com/sDefinition/0,,sid87_gci508442,00.html
| Is This Answer Correct ? | 2 Yes | 0 No |
Answer / william clausen
It depends... Consider a binary tree which is comprised of
strings based on their number of characters (which is not
out of the question for an application). Now consider
looking for the word "mall" in this binary tree. Where
would it be?
Now consider sorting an array with keys based on the
appearance of characters in the English alphabet. Finding
the word "mall" could be accomplished easily in T(n).
| Is This Answer Correct ? | 1 Yes | 0 No |
Answer / narendra singh
the correct answer is binary tree. becooooouse it devides
the searching processing into 2 parts. first left another
one is right side .it will proceed from root if the number
you are searching is smailler than tha root value . it
will search that number to left side and if number is
greater than the root it will go to right side.
| Is This Answer Correct ? | 0 Yes | 0 No |
wap in c++ which accept a integer array and its size as argument and replaces element having even values with its half and element having odd values with twice its value
Who created stl?
Give the output of the following program main() {char *p='a'; int *i=100/*p; } what will be the value of *i= 1
5. Write c++ function that would intake a string and return the number of occurrences of a given character in that sring Ex:- if the word is “Colombo” and count the occurrences of the letter “o” the function would return 3
How does an stl file work?
Name the different types of stl containers.
What is the use of stl?
How do you convert stl to steps?
what are you now programming Languages C+
if 4-5 year old brother is standing on d roof with me and watching d moon, suddenly moon coverd by cloud then how will i explain d hiding of moon to my brother.
how to swap two numbers in a linked list without exchanging the data but only the links?
What is Template Specialization?