Question

What are Unordered 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 asked in unit test.

My enquiry is from Standard Template Library topic in division Derived Classes, Templates & Exception Handling in C++ of C++

Answer 1

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

To explain: Unordered Associative Containers is the subset of Containers that implements unsorted(hashed) data structures for quick search in O(1) amortized O(n) Worst case complexity.