Which data structure gives efficient search?

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

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

i wanted to know about questions about c,c++ , which is required for placements.... im a fresher

1704


Write a C/C++ program to add a user to MySQL. The user should be permitted to only "INSERT" into the given database.

2097


Explain stl.

907


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

1780


Write a C/C++ program that connects to a MySQL server and checks if the InnoDB plug-in is installed on it. If so, your program should print the total number of disk writes by MySQL.

1978






sir please send me bpcl previous question papers

1961


How do I convert a stl file?

570


What is stl stack?

665


Define stl.

780


Is stl part of c++ standard?

647


how to making game in c++ ?

2183


What is a stl vector?

628


What are the various types of stl containers?

740


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

2866


what is template and type convertion

1999