It depends... Consider a binary tree which is comprised of strings based

Which data structure gives efficient search?

A. B-tree B. binary tree C. array D. linked list

Question Posted / william clausen

21 Answers
30193 Views
ABC, Sun Microsystems, I also Faced
E-Mail Answers

Answer Posted / 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

Post New Answer View All Answers

Please Help Members By Posting Answers For Below Questions

draw a flowchart that accepts two numbers and checks if the first is divisible by the second.

3328

Is there any error below, its a code to delete all entires from a map #include #include iostream.h int main() { int i =0; map TestMap; while(i<3) { TesMap.insert(TestMap::value_type(i,Test)); i++; } typedef map :: iterator mapIter =TestMap.begin(); if(mapIter!=TestMap.end()) { TestMap.erase(mapItrer); ++mapIter; } return 0; }

2343

totoo po ba ang manga aliens!

2744

write a program that will accept a number and print.its equivalent in words the maximum input number is 9999

2976

Why should a c++ programmer be interested in stl?

1038

What is a standard template library (stl)? What are the various types of stl containers?

1119

please visit this site you'll find my question this is my homework please answer it if you can http://easyscience.org/ib/lofiversion/index.php/t36168.html

2212

How does an stl file work?

1104

When did c++ add stl?

1180

How do I convert a stl file?

1042

What does stl mean in slang?

1063

What are the various types of stl containers?

1118

How do you convert stl to steps?

1120

What do stl stand for?

1076

In what scenario does the Logical file and Physical file being used?

2783