ALLInterview.com :: Home Page KalAajKal.com
 Advertise your Business Here     
Browse  |   Placement Papers  |   Company  |   Code Snippets  |   Certifications  |   Visa Questions
Post Question  |   Post Answer  |   My Panel  |   Search  |   Articles  |   Topics  |   ERRORS new
   Refer this Site  Refer This Site to Your Friends  Site Map  Bookmark this Site  Set it as your HomePage  Contact Us     Login  |  Sign Up                      
tip       Ask Questions on ANYTHING, that arise in your Daily Life at     FORUM9.COM
Google
 
Categories  >>  Software  >>  Programming Languages  >>  C++  >>  STL
 
 


 

 
 STL interview questions  STL Interview Questions
 OOPS interview questions  OOPS Interview Questions
 C++ General interview questions  C++ General Interview Questions
Question
What is the underlying datastructure of map?
 Question Submitted By :: Suku Pk
I also faced this Question!!     Rank Answer Posted By  
 
  Re: What is the underlying datastructure of map?
Answer
# 1
hash table
 
Is This Answer Correct ?    2 Yes 0 No
Jyoti
 
  Re: What is the underlying datastructure of map?
Answer
# 2
No its a Binary Tree
 
Is This Answer Correct ?    2 Yes 0 No
Spark
 
 
 
  Re: What is the underlying datastructure of map?
Answer
# 3
It is not quite a binary tree, it has too many issues on 
rebalancing. It is a red-black tree.
 
Is This Answer Correct ?    2 Yes 0 No
Bahbar
 
  Re: What is the underlying datastructure of map?
Answer
# 4
Most STL implement a map as a balanced binary tree. However 
the standard doesn't specify that it should be implemented 
as such.
 
Is This Answer Correct ?    2 Yes 0 No
O Saienni
 

 
 
 
Other STL Interview Questions
 
  Question Asked @ Answers
 
What is Template Specialization? Lucent1
What is the underlying datastructure of map? Siemens4
How the STL's are implemented, What the difference between templates and STL? Symphony1
Assume I have a linked list contains all of the alphabets from "A" to "Z?" I want to find the letter "Q" in the list, how does you perform the search to find the "Q?"  2
What is Constructor Angel-Broking2
What is 2*2?  3
Waht is inheritance  4
what is use of for loop? Wipro7
c# support late binding or early binding.  3
what is an algorithm in terms of STL? Wipro1
Give the output of the following program main() {int ret; ret=fork();ret=fork();ret=fork();ret=fork(); if(!ret) printf("sun"); else printf("solaris"); Sun-Microsystems4
write a piece of c++ code which allocate memory to the 50 object of type CObj  2
how to overload << and >> operator in c++ Wipro3
Find the error in the following program struct point {struct point *next; int data; } x; main() {int...data; } x; main() {int i; for(x=p;x!=0;) x=x->next,x++; freelist(x); } freelist(x) {free(x); return } Sun-Microsystems1
What is the disadvantage of templates ? Symphony2
Give the output of the following program main() {char *p='a'; int *i=100/*p; } what will be the value of *i= 1 Sun-Microsystems3
how to swap two numbers in a linked list without exchanging the data but only the links? Wipro2
what's the difference between abstract class and concreate class? what's the meaning of standard template library(STL)?  3
what is strcture i++ i ++i answer to this i=5 what is the out put  5
I am doing my BS.c MATHS CAN I ABLE TO JOIN IN NIIT?  1
 
For more STL Interview Questions Click Here 
 
 
 
 
 
   
Copyright Policy  |  Terms of Service  |  Help  |  Site Map 1  |  Articles  |  Site Map  |   Site Map  |  Contact Us interview questions urls   External Links 
   
Copyright © 2007  ALLInterview.com.  All Rights Reserved.

ALLInterview.com   ::  Forum9.com   ::  KalAajKal.com