Which of the following is correct about the map and unordered map?(a) Ordering of keys in maps whereas no such order in the unordered map(b) Maps are implemented red-black trees whereas unordered map are implemented using hash tables(c) Average search time in the unordered map is O(1) whereas it is O(logn) in case of maps(d) All of the mentionedThis question was posed to me in a national level competition.The query is from More Containers in portion Class Hierarchies, Library & Containers of C++

Which of the following is correct about the map and unordered map?(a)

1.	Which of the following is correct about the map and unordered map?(a) Ordering of keys in maps whereas no such order in the unordered map(b) Maps are implemented red-black trees whereas unordered map are implemented using hash tables(c) Average search time in the unordered map is O(1) whereas it is O(logn) in case of maps(d) All of the mentionedThis question was posed to me in a national level competition.The query is from More Containers in portion Class Hierarchies, Library & Containers of C++
Answer» The CORRECT choice is (d) All of the mentioned Explanation: All the above mentioned POINTS are correct about maps and unordered maps. Maps USES red-black tree WHEREAS unordered map uses hash tables THEREFORE the average search time for the unordered map is O(1) whereas it is O(logn) in case of maps.

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++

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment