算法题 123：线性表，二叉平衡树，哈希表的优劣（百度笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-07-16 11:20

正文

来自：百度笔试题

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

A、哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1)；

B、线性表实现相对比较简单

C、平衡二叉树的各项操作的时间复杂度为O（logn）

D、平衡二叉树的插入节点比较快

百度

小贴士：返回上一级搜索“算法题”获取全部题目。

推荐文章

九章算法 · Tech市场“新毒瘤”！华人噩梦即将降临！

16 小时前

九章算法 · 一份百试不爽的《学霸记忆LeetCode刷题秘籍.pdf》，超级有效！

16 小时前

青海公安 · 致敬每一份坚守……#除夕#节日我在岗#坚守不打烊

2 天前

青海公安 · 致敬每一份坚守……#除夕#节日我在岗#坚守不打烊

2 天前

九章算法 · 美国华人王炸夫妻组！码农最百搭！

6 天前

九章算法 · 《北美保offer计划》，FLAG资深面试官帮你拿offer！

5 天前

创业邦 · 早报 | 阿里Q3财报表现不俗！净利润225亿元，同比增36%；黑皮肤白皮肤都被P成黄皮肤，美图秀秀被指种族歧视，懵逼脸……

8 年前

扬子晚报 · 满分10分，你给另一半打几分？16对情侣分别接受采访，结局意外

7 年前

鲁中晨报 · 可怕！吃顿饭炸了四瓶啤酒！男子手被炸得惨不忍睹……啤酒瓶底这行字千万看清！

7 年前

虹膜 · 他是好莱坞历史上最伟大的歌舞片大师（七）

7 年前

FashionWeek · 轻装出游│两件单品，搞定一切度假搭配

7 年前