数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
0x40822 分钟前
数据结构--线性表&顺序表示(上)
数据结构·笔记
ChoSeitaku1 小时前
NO.80十六届蓝桥杯备战|数据结构-字符串哈希|兔子与兔子(C++)
数据结构·蓝桥杯·哈希算法
应以大橘为重2 小时前
interrupt子系统中的数据结构
linux·数据结构·驱动开发
houliabc3 小时前
C语言个人笔记
c语言·数据结构·笔记·算法
_x_w4 小时前
【12】数据结构之基于线性表的排序算法
开发语言·数据结构·笔记·python·算法·链表·排序算法
爱编码的傅同学4 小时前
数据结构(五)——AVL树(平衡二叉搜索树)
数据结构·算法
Bonnie_12155 小时前
02-redis-数据结构实现原理
数据结构·redis·算法
折枝寄北5 小时前
数据结构 | 证明链表环结构是否存在
数据结构·链表
LAOLONG-C5 小时前
先占个日常,等会写。
数据结构
_Vinyoo6 小时前
算法——分治
数据结构·算法