首页 > 试题广场 >

下列关于线性表,平衡二叉树,哈希表存储数据的优劣描述错误的是

[单选题]
下列关于线性表,平衡二叉树,哈希表存储数据的优劣描述错误的是?()
  • 哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O(1);
  • 线性表实现相对比较简单
  • 平衡二叉树的各项操作的时间复杂度为 O(logn)
  • 平衡二叉树的插入节点比较快

这道题你会答吗?花几分钟告诉大家答案吧!