What is the underlying datastructure of map?

Answers were Sorted based on User's Feedback



What is the underlying datastructure of map?..

Answer / spark

No its a Binary Tree

Is This Answer Correct ?    6 Yes 2 No

What is the underlying datastructure of map?..

Answer / bahbar

It is not quite a binary tree, it has too many issues on
rebalancing. It is a red-black tree.

Is This Answer Correct ?    5 Yes 1 No

What is the underlying datastructure of map?..

Answer / o saienni

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 ?    4 Yes 1 No

What is the underlying datastructure of map?..

Answer / chiranjivi kottam

Map is internally implemented as a self-balancing Binary
Search Tree.

Is This Answer Correct ?    3 Yes 0 No

What is the underlying datastructure of map?..

Answer / jyoti

hash table

Is This Answer Correct ?    3 Yes 4 No

Post New Answer

More STL Interview Questions

why does the execution of a c++ program start with main()???

11 Answers  


if x<>=z then statement end what is the cyclomatic complexity

5 Answers  


I am doing my BS.c MATHS CAN I ABLE TO JOIN IN NIIT?

2 Answers  


Here are the questions and paper pattern from a Birlasoft previous placement paper held at Kolkata, West Bengal. There are two sections 1. Technical questions - 20 2. Aptitude questions - 25 Birlasoft Technical Multiple Choice Questions: Largest integer can be written from 8 bits is a. 256 b. 255 c. 8 d. 10 Change a hexadecimal no to octal How many address lines needed to pass 1MB of data. What is the function of the modulus operator in most language. a) Sets a system environmental value to either base 10 ,base 8 or base 16 b) Returns the remainder after dividing one number by another c) Returns the first argument raised to the second argument power d) Prints out the actual code written to standard output rather than executing the code class professor{} class teacher: public virtual professor{}; class researcher: public virtual professor {} class myprofessor :public teacher,public researcher {}; Referring to the sample code above ,if an object of class myprofessor were created ,how many instances of professor will it contain? a) 0 b) 1 c) 2 d) 3 Modern RDBMS s perfom the following the following functionc except _______. a) Force column values in one table to match any of the values in a column of another table b) Automatically replicate data on another server c) Automatically create new indexes based on query history d) Prevent unauthorized users from accessing data at the firls level RDBMS triggers are typically bound to a _________and one or more a) Table,SQL statement types b) SQL statement type,user c) Column,rows d) User, table What relationship is resolved by an intersecting or associative entity ? a) Recursive b) Mandatory one to one c) Many to Many d) One to One Make a copy of file upper in the directory two levels up . a) jump -2 upper b) cp upper ../..(answer) c) cp upper -2/ d) None of the above i = 0; j = 0; for(j=1;j<10;j++) i=i+1; In the (generic) code segment above what will be the value of the variable i at completion ? a) 0 b) 1 c) 3 d) 9 e) 10 Which of the following statements is true when a derivation inherits both a virtual and non-virtual instance of a base class ? a) Each derived class object has base objects only from the non virtual instance b) Each base class object has derived objects only from the non-virtual instance c) Each derived class object has base objects only from the virtual instance d) Each derived class object has a base object from the virtual instance and a base object from non-virtual instance. class Word { public: Word(const char*,int = 0); }; Referring to the sample code above what is the minimum number of arguments required to call the constructor ? a) 0 b) 1 c) 2 d) 3 What is the function of the modulus operator in most languages ? a) Sets a system environmental value to either base 10 ,base 8 or base 16 b) Returns the remainder after dividing one number by another c) Returns the first argument raised to the second argument power d) Prints out the actual code written to standard output rather than executing the code lass professor{} class teacher: public virtual professor{}; class researcher: public virtual professor {} class myprofessor :public teacher,public researcher {}; Referring to the sample code above ,if an object of class ? myprofessor? were created ,how many instances of professor will it contain? a) 0 b) 1 c) 2 d) 3 Modern RDBMS?s perfom the following the following functionc except a) Force column values in one table to match any of the values in a column of another table b) Automatically replicate data on another server c) Automatically create new indexes based on query history d) Prevent unauthorized users from accessing data at the firls level Which is not the characteristics of a view ? a) Consumes Disk space for data b) Multiple tables c) Multiple rows d) Updateable Technical Questions for computer science engineering students placement paper - cse branch tech / technical interview and written test paper questions from sql, rdbms, queries, c language, programming, etc. The questions are multiple choice / objective type. RDBMS triggers are typically bound to a ________and one or more ________ a) Table,SQL statement types b) SQL statement type,user c) Column,rows d) User, tables What relationship is resolved by an ?intersecting? or ? associative? entity ? a) Recursive b) Mandatory one to one c) Many to Many d) One to One Make a copy of file ?upper? in the directory two levels up . a) jump -2 upper b) cp upper ../.. c) cp upper -2/ d) None of the above Birlasoft Aptitude Section Questions: Question like A is engg. B is doctor C is artist etc then few condition related to them you have give answer to 4 or 5 qs on these conditions . same as above with different data and conditions. 3 qs onfinding error in english sentences If father is three times as old as son . 5 years ago he was 4 times age of his son what is son age. Same as above but now daughter and mother joined in and age in question is that of daughter. A figure is given find no of traingles in this figure Same as above but figure is diffrent and find no of squares and triangles. See other latest free online Birlasoft India placement exam test papers here with technical hr interview candidate real experiences from all over india - submitted by college freshers and company campus recruitment drives.

0 Answers   BirlaSoft,


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

0 Answers  






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");

8 Answers   Sun Microsystems,


Do you like to Submit Questions in Bulk under Same Category?? Then use our Bulk ListerDo you like to Submit Questions in Bulk under Same Category?? Then use our Bulk Lister

0 Answers  


differentiate between private, public and protected data members of the class using example.

1 Answers  


What do stl stand for?

0 Answers  


What is C++ could you enplane me please?

1 Answers  


c# support late binding or early binding.

6 Answers  


method overloading means what?

2 Answers   CTS,


Categories