数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
冻柠檬飞冰走茶2 小时前
PTA刷题集之Airline Routes(C语言实现)
c语言·开发语言·数据结构·算法
736c2 小时前
固件开发岗算法
数据结构·算法
冻柠檬飞冰走茶2 小时前
PTA刷题集之Battle Over Cities - Hard Version(C语言实现)
c语言·开发语言·数据结构·算法
PaperAccept7 小时前
【研知有术论文发表】材料科学一区期刊,影响因子30+的纳米科技SCI,审稿严格但有效率
大数据·数据结构·科技·量子计算
Tairitsu_H8 小时前
[C++高阶数据结构·图论下] 最短路径:为什么“挑最小的”一定正确?
数据结构·c++·图论
Tairitsu_H9 小时前
[C++高阶数据结构·图论上] 最小生成树:为什么“选边”和“选点”是两条路?
数据结构·c++·图论·最小生成树
D e re k ZH1 天前
C++ 并发、未定义行为与工程化难点(No 3)
数据结构·c++·算法·面试
La Pulga1 天前
【FreeRTOS源码学习笔记】链表的实现
数据结构·笔记·stm32·mcu·链表·嵌入式·freertos
番茄味城市甜菜1 天前
数据结构:双向链表实现,链表与顺序表的对比
数据结构·链表
東隅已逝,桑榆非晚1 天前
红黑树:从概念到实现
数据结构·c++·笔记·学习