数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
不穿格子的程序员2 小时前
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
数据结构·算法·链表
dragoooon342 小时前
[hot100 NO.19~24]
数据结构·算法
电子硬件笔记3 小时前
Python语言编程导论第七章 数据结构
开发语言·数据结构·python
Tony_yitao3 小时前
15.华为OD机考 - 执行任务赚积分
数据结构·算法·华为od·algorithm
C雨后彩虹4 小时前
任务总执行时长
java·数据结构·算法·华为·面试
柒.梧.4 小时前
数据结构:二叉排序树构建与遍历的解析与代码实现
java·开发语言·数据结构
zhuzewennamoamtf5 小时前
Linux内核platform抽象、数据结构、内核匹配机制
linux·运维·数据结构
自然常数e7 小时前
深入理解指针(6)
c语言·数据结构·算法·visual studio
一杯美式 no sugar7 小时前
数据结构——栈
c语言·数据结构·
蒙奇D索大8 小时前
【数据结构】考研408 | 冲突解决精讲: 拉链法——链式存储的艺术与优化
数据结构·笔记·考研·改行学it