Which of the following data structures is not implemented as a container in C++ STL?
- Array
- Linked List
- Hash Map
- Binary Tree
While the C++ Standard Template Library (STL) provides containers for dynamic arrays (vector), linked lists (list), and hash maps (unordered_map), there's no direct implementation for a binary tree. Trees are represented using set, map, multiset, and multimap, but they are based on balanced binary search trees (like Red-Black Trees) rather than generic binary trees.
Loading...
Related Quiz
- Imagine you are maintaining a C++ application where memory leaks are a constant issue. Which type of pointer would be the best to use to ensure that dynamically allocated objects are properly deallocated?
- The _______ header file in C++ provides a set of functions to manipulate C strings and arrays.
- What happens if an exception is thrown but not caught in a C++ program?
- Creating user-defined exceptions in C++ can be achieved by inheriting the _______ class.
- Declaring a function as a friend within a class _______ make that function a member of the class.