数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
载数而行520几秒前
复杂度问题
c语言·数据结构·c++·算法·排序算法
吕司13 分钟前
LeetCode Hot Code——三数之和
数据结构·算法·leetcode
金枪不摆鳍24 分钟前
hot100二分查找专题
数据结构·算法
代码改善世界32 分钟前
【数据结构与算法】顺序表和链表题解
数据结构·链表
浅念-1 小时前
C++ STL list 容器
开发语言·数据结构·c++·经验分享·笔记·算法·list
重生之后端学习1 小时前
39. 组合总和
java·数据结构·算法·职场和发展·深度优先
二年级程序员1 小时前
一篇文章掌握“队列”
c语言·数据结构·算法
载数而行5202 小时前
算法系列3之拓扑排序
c语言·数据结构·c++·算法·排序算法
!停2 小时前
数据结构排序算法—插入排序
数据结构·算法·排序算法
We་ct2 小时前
LeetCode 124. 二叉树中的最大路径和:刷题解析
前端·数据结构·算法·leetcode·typescript