数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
leaves falling15 小时前
冒泡排序(基础版+通用版)
数据结构·算法·排序算法
C雨后彩虹15 小时前
无向图染色
java·数据结构·算法·华为·面试
程序员-King.15 小时前
二分查找——算法总结与教学指南
数据结构·算法
Xの哲學16 小时前
Linux自旋锁深度解析: 从设计思想到实战应用
linux·服务器·网络·数据结构·算法
好奇龙猫16 小时前
【大学院-筆記試験練習:线性代数和数据结构(9)】
数据结构·线性代数
0和1的舞者17 小时前
力扣hot100-链表专题-刷题笔记(一)
数据结构·链表·面试·刷题·知识
難釋懷17 小时前
Redis数据结构介绍
数据结构·数据库·redis
Pluchon17 小时前
硅基计划4.0 算法 优先级队列
数据结构·算法·排序算法
漫随流水17 小时前
leetcode算法(257.二叉树的所有路径)
数据结构·算法·leetcode·二叉树
Renhao-Wan17 小时前
数据结构在Java后端开发与架构设计中的实战应用
java·开发语言·数据结构