用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+1个空指针。()

用邻接链表存储一个图时，边数越多，占用的存储空间越大。() 齐次坐标表示法用n维向量表示一个n+1维向量。() 以二叉链表作为二叉树的存储结构，在具有 n 个结点的二叉链表中（n>0），空链域的个数为 __（） 当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是_____________________ 采用线性链表表示一个向量时，要求占用的存储空间地址( )。 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。 在一个用链表实现的队列类中，假定每个结点包含的值域用elem表示，包含的指针域用next表示，链队的队首指针用elemHead表示，队尾指针用elemTail表示，若链队为空，则进行插人时必须把新结点的地址赋给（） 假设用一个不带头节点的单链表表示队列，队头在链表的位置 （3)三元组法和十字链表法都可以用于【3】矩阵的存储表示。 ●采用线性链表表示一个向量时，要求占用的存储空间地址 (37) 。 当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（） 在线性表的单链表存储结构中，每个结点包含两个域，一个是（? ?）域，用于存储（? ?）；另一个是（? ?）域，用于存储（? ?）。 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为()。 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（ ） 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域（） 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（）个元素；若采用单链表存储，则平均需要移动（）个元素 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 （ ） 个为空指针。 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。() 链表表示的线性表数花费的存储空间较顺序存储少（） 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 【2】 个为空指针。