算法与数据结构1800题 之数组与线性表(二)

错
数组也可以用于存储二叉树(层序遍历)

错
对于完全二叉树,可以用数组来存储,存储密度大

对

对
稀疏矩阵压缩后,分为三元组法和十字链表法
对于十字链表法,是链式结构,肯定无法随机存储,
对于三元组法,不能根据下标来存取元素,所以必然会失去随机存储功能

错

错
在完成简单的转换之后,还需要进行重新排序,比如原来是按照行序来排序的,现在需要按照列来进行排序

错
数组可以进行查找和修改,不能进行插入和删除,否则需要重新分配空间
数组在维数和边界确定之后,元素个数已经确定,不能进行插入和删除运算

对
二维以上的数组,其实是一种特殊的广义表

对
线性表可以看成是广义表的特例,如果广义表中每一个元素都是原子,则广义表便成为线性表

错
线性表中的元素具有相同的性质,是同一种数据类型的对象,而广义表中有元素,有子表,不属于同一类型,所以广义表不属于线性表,但是当广义表中的元素全部为元素的时候,广义表就蜕变成线性表

错

错 也可以是一个空的广义表

错

错

对

对

错

错

错

对
广义表的同级元素,具有线性关系

对
对于长度为无穷大的广义表,由于存储空间限制,无法在计算机中实现

对
广义表可以被共享,一个广义表可以被其他表所共享,这种表称为再入表

对

顺序存储结构

1208

对于行优先或者列优先的元素的存储地址,等于基地址 + 这个元素前面的元素所占用的空间
而不是等于基地址+ 前面元素占用的空间 + 本元素所占用的空间

7174 6788
画图
对于行优先或者列优先的元素的存储地址,等于基地址 + 这个元素前面的元素所占用的空间

易错

1196

不会做

转载于:https://juejin.im/post/5b712d0ee51d45665054de91