数据结构部分混淆

1.随机存储和顺序存储:

随机存取:数组 ,当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址无关

顺序存取:链表 ,当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址有关

2.前缀编码不是前缀

3.二叉树先序遍历和后续遍历,其每层只能有一个节点

4.关于平衡二叉树其实不一定是二叉排序树

相关推荐
历程里程碑9 分钟前
双指针2--盛水最多的容器
大数据·数据结构·算法·leetcode·elasticsearch·搜索引擎·散列表
风筝在晴天搁浅25 分钟前
hot100 230.二叉搜索树中第K小的元素
数据结构·算法
curry____30331 分钟前
数据结构学习笔记
数据结构·笔记·学习
June bug34 分钟前
(#数组/链表操作)寻找两个正序数组的中位数
数据结构·python·算法·leetcode·面试·职场和发展·跳槽
June bug2 小时前
(#数组/链表操作)最长上升子序列的长度
数据结构·程序人生·leetcode·链表·面试·职场和发展·跳槽
json{shen:"jing"}2 小时前
18. 四数之和
数据结构·算法·leetcode
傻乐u兔2 小时前
C语言进阶————数据在内存中的存储1
c语言·数据结构·算法
议题一玩到2 小时前
#leetcode# 1984. Minimum Difference Between Highest and Lowest of K Scores
数据结构·算法·leetcode
你撅嘴真丑2 小时前
计算2的N次方 和 大整数的因子
数据结构·c++·算法
漫随流水3 小时前
leetcode回溯算法(90.子集Ⅱ)
数据结构·算法·leetcode·回溯算法