数据结构部分混淆

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

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

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

2.前缀编码不是前缀

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

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

相关推荐
All for pursuit.1 分钟前
【完结】LeetCodeHot100题 详细解题过程及代码汇总
数据结构·c++·算法·leetcode
mmmmath_311 分钟前
LeetCode.101.对称二叉树
数据结构·leetcode
Logic10128 分钟前
C语言/数据结构位运算题解:异或XOR找出数轴移动中只出现一次的指令——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
重生之小比特29 分钟前
【算法拾光】双指针|移动零 + 复写零
数据结构·c++·算法
动词ing3 小时前
[题目练习】三数之和
数据结构
YSL0701243 小时前
一文通关-----栈和队列
开发语言·数据结构
垆边人似月.4 小时前
找出最小的 K 个数
数据结构·c++·算法
Logic1015 小时前
C语言/数据结构贡献法题解:数组权值——所有连续子数组中不同数字个数之和(O(n)解法)
c语言·数据结构·算法·数组·时间复杂度·贡献法·哈希记录
从小白到软工5 小时前
4-1 指针
c语言·开发语言·数据结构·经验分享·ai编程
码爸9 小时前
b树详细介绍与示例
数据结构·b树