数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
Chester_19992 小时前
CSP202312C.树上搜索
开发语言·数据结构·c++·蓝桥杯·stl
专注仿真4 小时前
RabbitMQ消息队列实战项目
数据结构·rabbitmq
血小板要健康4 小时前
队列 + 宽搜(BFS):二叉树层序遍历 算法总结
java·数据结构·笔记·算法·leetcode·宽度优先
Felven5 小时前
B. Deja Vu
数据结构·算法
不会就选b6 小时前
算法日常・每日刷题--<贪心>3
数据结构·算法·leetcode
ysu_03146 小时前
03-双链表与循环链表
c语言·数据结构·链表
wabs6667 小时前
关于二叉树【力扣107.二叉树的层序遍历II的思考】
数据结构·c++·算法·leetcode·二叉树·层序遍历
小七在进步8 小时前
数据结构:非比较排序:计数排序
数据结构
一木 之林8 小时前
四、STL 容器与数据结构(进阶)(二)
数据结构·c++·哈希算法
ysu_03148 小时前
02-单链表完全指南
c语言·数据结构·算法·leetcode