2. 公务员类
  3. 下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是（ ）。A.哈希表是

下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是（ ）。A.哈希表是

最全题库2022-08-02  69
问题 下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是（ ）。A.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O（1）B.线性表实现相对比较简单C.平衡二叉树的各项操作的时间复杂度为 O（logn）D.平衡二叉树的插入节点比较快
选项 A.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O（1）
B.线性表实现相对比较简单
C.平衡二叉树的各项操作的时间复杂度为 O（logn）
D.平衡二叉树的插入节点比较快
答案 D
解析 平衡二叉树插入结点需要做平衡调整，会影响插入效率。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556798.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)