Map is implemented using ____________________(a) binary search tree(b) red black tree(c) heap(d) hash tableThe question was asked during an interview for a job.My doubt stems from More Containers in section Class Hierarchies, Library & Containers of C++

Map is implemented using ____________________(a) binary search tree(b)

1.	Map is implemented using ____________________(a) binary search tree(b) red black tree(c) heap(d) hash tableThe question was asked during an interview for a job.My doubt stems from More Containers in section Class Hierarchies, Library & Containers of C++
Answer» Correct answer is (B) RED black tree Best explanation: The map has some order of stored keys THEREFORE red black tree is used to maintain that order and ACCESS the elements as SOON as possible.

Discussion

No Comment Found

Related InterviewSolutions

Which container is used to store elements as key-value pair?(a) map(b) multimap(c) unordered map(d) all of the mentionedThis question was addressed to me in final exam.The doubt is from More Containers in chapter Class Hierarchies, Library & Containers of C++
In which of the following relationship objects of related classes are strongly dependent?(a) Aggregation(b) Association(c) Composition(d) Both Composition an AssociationI got this question in an online quiz.This interesting question is from Class Relationships in division Class Hierarchies, Library & Containers of C++
Which of the following is corect way of constructing bitset using binary string?(a) bitset b;(b) bitset b(12);(c) bitset b(string(“1100”));(d) bitset b(float(12));This question was posed to me in an online quiz.This intriguing question comes from Bitset in chapter Class Hierarchies, Library & Containers of C++
What is the use of proj() function?(a) Used to calculate the argument of a complex number(b) Used to calculate the conjugate of a complex number(c) Used to calculate the negative of a complex number(d) Used to calculate the projection of a complex numberI have been asked this question by my school teacher while I was bunking the class.My doubt is from Complex Library in chapter Class Hierarchies, Library & Containers of C++
Which classes can have vtable?(a) Classes having friend functions(b) Classes having virtual functions(c) Classes having static functions(d) All classes have a vtableThe question was asked in a job interview.Query is from vtable and vptr in chapter Class Hierarchies, Library & Containers of C++
Which function is used to insert an element into heap?(a) push_back()(b) push_heap()(c) pop_back()(d) pop_heap()This question was addressed to me in examination.This intriguing question originated from STL topic in division Class Hierarchies, Library & Containers of C++
Pick the correct statement.(a) Vectors have dynamic size whereas Array classes have a static size(b) Both vectors and Array classes have a dynamic size(c) Both vectors and Array classes have a static size(d) Vectors have static size whereas Array classes have a dynamic sizeThis question was posed to me in unit test.I need to ask this question from seq_con Vector Class in portion Class Hierarchies, Library & Containers of C++
Which of the following is/are advantage(s) of Sequence Container arrays over C-like arrays?(a) Sequence Container arrays store its size within itself whereas C-like arrays do not(b) Sequence Container arrays are more efficient(c) Sequence Container arrays have no array decay problem whereas C-like arrays do have(d) All of the mentionedThis question was posed to me by my school teacher while I was bunking the class.My question comes from seq_con Array Class in portion Class Hierarchies, Library & Containers of C++
What is mandatory for designing a new container?(a) Classes(b) Iterators(c) Container(d) VariablesThis question was addressed to me in homework.My question is taken from Defining a New Container in section Class Hierarchies, Library & Containers of C++
Which are not full container classes in c++?(a) Sequence container(b) Associative container(c) Container adaptor(d) iterative containerThis question was posed to me in an interview.I'd like to ask this question from Almost Containers in division Class Hierarchies, Library & Containers of C++

Map is implemented using ____________________(a) binary search tree(b) red black tree(c) heap(d) hash tableThe question was asked during an interview for a job.My doubt stems from More Containers in section Class Hierarchies, Library & Containers of C++

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment