数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
C雨后彩虹1 天前
书籍叠放问题
java·数据结构·算法·华为·面试
Jasmine_llq1 天前
《UVA11181 条件概率 Probability|Given》
数据结构·算法·深度优先搜索(dfs)·剪枝(可行性剪枝)·组合枚举(递归暴力枚举)·条件概率统计与归一化
CCPC不拿奖不改名1 天前
数据处理与分析:pandas基础+面试习题
开发语言·数据结构·python·面试·职场和发展·pandas
宵时待雨1 天前
数据结构(初阶)笔记归纳2:顺序表的实现
c语言·数据结构·笔记·算法
漫随流水1 天前
leetcode算法(101.对称二叉树)
数据结构·算法·leetcode·二叉树
2301_764441331 天前
python实现罗斯勒吸引子(Rössler Attractor)
开发语言·数据结构·python·算法·信息可视化
漫随流水1 天前
leetcode算法(559.N叉树的最大深度)
数据结构·算法·leetcode·二叉树
ホロHoro1 天前
数据结构非线性部分(二)review
linux·服务器·数据结构
菜鸟233号1 天前
力扣474 一和零 java实现
java·数据结构·算法·leetcode·动态规划
xlp666hub1 天前
链表与它在 Linux 内核中的实现
linux·数据结构