1.随机存储和顺序存储：
随机存取：数组 ，当存储器中的数据被读取或写入时，所需要的时间与该数据所在的物理地址无关
顺序存取：链表 ，当存储器中的数据被读取或写入时，所需要的时间与该数据所在的物理地址有关
2.前缀编码不是前缀
3.二叉树先序遍历和后续遍历，其每层只能有一个节点
4.关于平衡二叉树其实不一定是二叉排序树
相关推荐
淡海水3 小时前
13-04-面试-源码级深度追问链Logic1014 小时前
C语言/数据结构位运算题解：异或XOR找出时尚聚会中的“独特颜色“——只出现一次的数字2401_839080547 小时前
C++常见八股暮雨封夕7 小时前
跳表（Skip List）详解：原理、实现、使用场景与实际应用miller-tsunami8 小时前
排序的相关知识点Logic10112 小时前
C语言/数据结构滑动窗口题解：替换k个字符后的最长连续相同字符子串（LeetCode 424）程序员阿鹏13 小时前
简单介绍一下软引用爱奥尼欧14 小时前
【C++】map、set 的底层是什么？红黑树五条性质、插入旋转到模拟实现动词ing15 小时前
【题目练习】动态规划+背包问题杜 硕15 小时前
单链表经典算法题