一. map、set、multimap、multiset 上述四种容器采用红黑树实现,红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为: 插入: O(logN) 查看: O(logN) 删除: O(logN) 二. unordered_map、unordered_set、unordered_multimap、 unordered_multiset 上述四种容器采用哈希表实现,不同操作的时间复杂度为: 插入: O(...
A. 栈是一种先进后出的数据结构 B. 队列是一种先进先出的数据结构 C. C++ STL中的map查询时间复杂度为0(1) D. 使用哈希时,可能会发生哈希冲突 相关知识点: 试题来源: 解析 C 【详解】 本题主要考查数据结构的描述。C++ STL中的map查询时间复杂度为O(logN),故本题选C选项。
以下关于STL中SC1类模板的正确说法是( )。 A. set是顺序容器 B. 在set中查找元素的时间复杂度是O(n)的(n代表set中的元素个数) C. 往set中添加一个元素的时间是O(1)的 D. set中元素的位置和其值是相关的 相关知识点: 试题来源: 解析 C.往set中添加一个元素的时间是O(1)的 ...
求最短路径的FLOYD算法的时间复杂度为()。(那Djstla的时间复杂度呢?)23).O(n)D A. O(n) B. O(ne) C. O(n5.一棵左右子树不空的二
map、unordered_set、unordered_multimap、 unordered_multiset 上述四种容器采⽤哈希表实现，不同操作的时间复杂度为：插⼊: O(1)，最坏情况O(N)查看: O(1)，最坏情况O(N)删除: O(1)，最坏情况O(N)注意：如果采⽤合适的哈希函数，你可能永远看不到最坏情况。但是记住最坏情况为O(N)是有必要的！