- 博客(3)
- 收藏
- 关注
原创 记录一下自己牛客网刷题的错题
1.广义表即我们通常所说的列表(lists)。它放松了对表元素的原子性限制,允许他们有自身结构。那么广义表E((a,(a,b),((a,b),c)))的长度和深度分别为:正确答案:1和4解析:广义表长度=属于最外层括号的逗号数加一。本题逗号为0 所以长度为1广义表深度=删除几层括号后可成为一个序列。2.稀疏矩阵一般的压缩存储方法有两种,即()正确答案:三元组和十字链表解析:三元组顺序表又...
2019-08-20 16:25:41
14744
原创 数据结构基础知识-树
树:由n(n>=0)个节点组成的有限集合(记作T), n=0表示空树树的特征:总的结点数=所有节点的度数+1树的路径长度:两个节点之间的边数节点的度:节点的子节点个数,度为0的节点为叶子节点...
2019-08-18 14:38:19
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人