数据结构原理.docVIP

1．具有n个结点的二叉树采用链接结构存储，链表中存放NULL指针域的个数为（n+1）。 2．串是（任意有限个字符构成的序列） 3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2） 4．某二叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（高度等于其结点数）。 5．对于栈操作数据的原则是（后进先出）。 6．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（n-i） 7．在非空二叉的中序遍历序列中，二叉树的根结点的左边应该（只有左子树上的所有结点） 8．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（插入排序） 9．若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是（46） 10．某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树（空或只有一个结点） 11．在一个有向图中，所有顶点的入度之和等于所有边数（4）倍。 12．设输入序列为A，B，C，D，借助一个栈不可以得到的输出序列是（D，A，B，C） 13．结点前序为xyz的不同二叉树，所具有的不同形态为（5） 14．一维数组A采用顺序存储结构，每个元素占用6个字节，第6个字节，第6个元素的起始地址为100，则该数组的首地址是（70）。 15．在一棵高度为h（假定树根结点