1. Categories >> Software >> Programming Languages >> C++ >> STL
  2. Suggest New Category

Which data structure gives efficient search?

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

Question Posted / splurgeop

Answer Posted / splurgeop

the correct answer is binary tree.........since a binary
tree has the property that that the left subtree will
always be smaller than the root subtree.so our searchinin
will be refined at each step i.e either we have to search
the left subtree or the rioght subtree.....and this
continuess tilll we either find the element or we find get
to the leaf node and dont find the element(element doest
not exist)...

Is This Answer Correct ?    7 Yes 3 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is a stl vector?

628

How is stl different from c++ standard library?

746

What is meant by stl in c++?

657

What are the symptoms of stl?

606

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

1702




totoo po ba ang manga aliens!

2338

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

1777

To modify an, existing worksheet. What steps are involved for: 1. Inserting and deleting rows and columns. 2. Printing cell formulas 3Jld displayed values 3. Using the page setup command

1785

How do I convert a stl file?

566

what is template and type convertion

1999

Is string part of stl?

681

Define stl.

778

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; }

1895

How do you convert stl to steps?

633

Is stl open source?

634