返回主页

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

 
学习人数: 3.7k
 
正确率: 75%
答案解析

题目描述
未通过

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

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

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

C. 平衡二叉树的各项操作的时间复杂度为O(log(n))

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

上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有13条笔记

登录后提交答案


暂无评论,来抢沙发