[详细完整版]数据结构原理.doc
版权申诉
152 浏览量
2022-07-11
16:18:39
上传
评论
收藏 306KB DOC 举报
数据结构原理
092
数据结构原理
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 )。
16. 一维数组 A 采用顺序存储结构，每个元素占用 6 个字节，第 6 个元素的起始地址为 100，则该数组的首地址是
（70）。
17．在一棵高度为 h(假定树根结点的层号为 0)的完全二叉树中，所含结点个数不小于(2
h
)。
18. 在一个无向图中，所有顶点的度数之和等于所有边数（ 2 ）倍。
19.因此在初始为空的队列中插入元素 a,b,c,d 以后，紧接着作了两次删除操作，此时的队尾元素是 (d ).
20. 一般情况下，将递归算法转换成等价的非递归算法应该设置（堆栈）。
21. 对于一棵满二叉树，m 个树叶，n 个结点，深度为 h,则(n=2
h＋1
-1 )。
22. 线性表的长度是指（表中的元素个数）。
23. 用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是(栈 )。
24. 堆的形状是一棵(完全二叉树 )。
25. 设 abcdef 以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ cabdef）。
26. 若长度为 n 的非空线性表采用顺序存储结构，删除表的第 i 个数据元素，i 的合法值应该
是（ C. 1≤i≤n）。
27．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。
28. 若某线性表中最常用的操作是取第 i 个元素和删除最后一个元素，则采用什么存储方
式最节省时间（顺序表）。
29．一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为（85, 80, 55, 40, 42, 45 ）。
30. 如果 T2 是由有序树 T 转换而来的二叉树，那么 T 中结点的先根序列就是 T2 中结点的（先根序列）。
31. 对于一棵满二叉树，m 个树叶，n 个结点，深度为 h,则(n=2
h＋1
-1 )。
32.具有 n 个顶点的有向图最多可包含的有向边的条数是(n(n-1) )。
33．设有 6000 个无序的元素,希望用最快的速度挑选出其中前 5 个最大的元
剩余18页未读，继续阅读
资源评论
