数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
noipp24 分钟前
【无标题】
c语言·数据结构·c++·算法
郝学胜-神的一滴1 小时前
完全二叉树与堆底层原理深度剖析 | 手写C++大顶堆实现
java·开发语言·数据结构·c++·python·算法
悠仁さん2 小时前
数据结构 图(代码实现篇 C语言版)
数据结构·算法·图论
Shadow(⊙o⊙)4 小时前
专题四:前缀和
数据结构·算法
Irissgwe4 小时前
AVL树详解
数据结构·c++·算法·二叉树·c·二叉搜索树·avl
北域码匠5 小时前
奇偶归并排序:并行计算的排序利器
数据结构·算法·c#·排序算法
玖玥拾5 小时前
C/C++ 数据结构(五)链表的应用、对象池
c语言·数据结构·c++·链表·对象池·双向链表
2601_961845155 小时前
花生十三网课网盘|百度网盘|下载
数据结构·算法·链表·贪心算法·排序算法·线性回归·动态规划
郝学胜_神的一滴6 小时前
完全二叉树与堆底层原理深度剖析 | 手写C++大顶堆实现
数据结构·算法
asdzx676 小时前
Python 优雅解析 Excel:从原生行列到强类型对象的三层数据结构演进
数据结构·python·excel