数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
毅炼1 小时前
hot100打卡——day14
java·数据结构·算法·leetcode·ai·深度优先·哈希算法
DLGXY1 小时前
数据结构——双向循环链表的建立、添加、遍历(十三)
数据结构·链表
C雨后彩虹1 小时前
优雅子数组
java·数据结构·算法·华为·面试
漫随流水1 小时前
leetcode回溯算法(46.全排列)
数据结构·算法·leetcode·回溯算法
睡一觉就好了。2 小时前
直接选择排序
数据结构·算法·排序算法
芬加达2 小时前
leetcode221 最大正方形
java·数据结构·算法
知无不研2 小时前
实现一个整形栈
c语言·数据结构·c++·算法
红豆诗人4 小时前
数据结构--顺序表
数据结构·顺序表
季明洵4 小时前
备考蓝桥杯第四天
java·数据结构·算法·leetcode·链表·哈希算法
你撅嘴真丑4 小时前
求10000 以内的阶乘 与 字符串最大跨距
数据结构·c++·算法