数据结构填空题每日一练(2019.04.26)

填空题
在带有头结点的双链表1中，指针P所指结点是第一个元素结点的条件是（）。
答案：p=L->next
填空题
线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在多对多关系。
答案：一对一；一对多
填空题
若一棵满二叉树含有121个结点，则该树的深度为（）。
答案：7
填空题
稀疏矩阵一般的压缩存储方式是（）。
答案：三元组和十字链表
填空题
一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。
答案：2n-1