下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是？
A. 哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1)
B. 线性表实现相对比较简单
C. 平衡二叉树的各项操作的时间复杂度为O(log(n))
D. 平衡二叉树的插入节点比较快
正确答案：D
哈希表是一个在...
用户登录可进行刷题及查看答案
哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1)；如果没有时间限制，那么我们可以使用无序数组并进行顺序查找，这样只需要很少的内存。
在平衡二叉树中插入结点要随时保证插入后整棵二叉树是平衡的，所以可能需要通过一次或多次树旋转来重新平衡这个树
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发