2008-2009年自考计算机专业参考资料.rar
2008-2009年自考计算机专业参考资料,1.具有n个结点的二叉树采用链接结构存储,链表中存放null指针域的个数为(n+1)。2.串是(任意有限个字符构成的序列)。3.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加(2)。4.某二叉树的前序和后序序列正好相反,则该二叉树一定是什么二叉树(高度等于其结点数)。5.对于栈操作数据的原则是(后进先出 )6....
该文档为压缩文件,包含的文件列表如下:
内容介绍
原文档由会员 duqiang521 发布
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.串是(任意有限个字符构成的序列)。
13.对于栈操作数据的原则是(后进先出)
14.设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。
15.结点前序为xyz的不同二叉树,所具有的不同形态为(5)。
2.串是(任意有限个字符构成的序列)。
3.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加(2)。
4.某二叉树的前序和后序序列正好相反,则该二叉树一定是什么二叉树(高度等于其结点数)。
5.对于栈操作数据的原则是(后进先出 )
6.若长度为n的非空线性表采用顺序存储结构,删除表的第i个数据元素,首先需要移动表中数据元素的个数是(n-i )。
7.在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该(只有左子树上的所有结点)。
8.排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法称为(插入排序)。
9.若一棵二叉树具有45个度为2的结点,6个度为1的结点,则度为0的结点个数是(46)。
10.某二叉树的前序和后序序列正好相同,则该二叉树一定是什么样的二叉树(空或只有一个结点)。
11.在一个有向图中,所有顶点的入度之和等于所有边数(4)倍。
12.串是(任意有限个字符构成的序列)。
13.对于栈操作数据的原则是(后进先出)
14.设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。
15.结点前序为xyz的不同二叉树,所具有的不同形态为(5)。