数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
独自破碎E14 分钟前
【归并】数组中的逆序对
java·数据结构·算法
散峰而望1 小时前
【算法竞赛】链表和 list
数据结构·c++·算法·链表·list·哈希算法·推荐算法
w-w0w-w1 小时前
C++中vector的操作和简单实现
开发语言·数据结构·c++
Z1Jxxx1 小时前
输入n个数进行排序,要求先按奇偶后按从小到大的顺序排序
数据结构·算法
栈与堆2 小时前
LeetCode-88-合并两个有序数组
java·开发语言·数据结构·python·算法·leetcode·rust
无限进步_2 小时前
【C语言&数据结构】相同的树:深入理解二叉树的结构与值比较
c语言·开发语言·数据结构·c++·算法·github·visual studio
潇潇云起2 小时前
mapdb
java·开发语言·数据结构·db
栈与堆2 小时前
数据结构篇(1) - 5000字细嗦什么是数组!!!
java·开发语言·数据结构·python·算法·leetcode·柔性数组
C雨后彩虹9 小时前
任务最优调度
java·数据结构·算法·华为·面试
一条大祥脚12 小时前
26.1.9 轮廓线dp 状压最短路 构造
数据结构·c++·算法