Question

What are the Associative Containers?

(a) Containers that implements data structures which can be accessed sequentially

(b) Containers that implements sorted data structures for fast search in O(logn)

(c) Containers that implements unsorted(hashed) data structures for quick search in O(1)

(d) Containers that implements data structures which can be accessed non-sequentially

The question was posed to me in an internship interview.

I need to ask this question from Standard Template Library topic in chapter Derived Classes, Templates & Exception Handling in C++ of C++

Answer 1

Correct answer is (b) Containers that implements sorted data structures for fast search in O(logn)

Explanation: Associative Containers is the subset of Containers that implements sorted data structures for fast search in O(logn).