2013年自考计算机应用软件专业数据结构原理复习资料（1）
更新时间：2013-06-27 14:03:13
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
选择题
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. 线性表是具有n个什么的有限序列(数据元素 )。
13.邻接表的存储结构下图的深度优先遍历类似于二叉树的(先序遍历)。
14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。
15. 结点前序为xyz的不同二叉树，所具有的不同形态为(5 )。
编辑推荐
最新资讯
- 考前看！2026年4月自考《大学语文》必考30点汇总2026-04-10
- 一次上岸！2026年4月自考考前最后一卷，全专业【免费领取】2026-04-10
- 干货！2026年4月自考《英语(专升本)》答题+写作模板，直接套用2026-04-09
- 4月11日开考！自学考试各题型答题必备有效技巧+真题资料包2026-04-08
- 2026年4月自考考前速记手册汇总！各专业重点速背资料【免费领取】2026-04-07
- 速领！2026年4月自学考试《英语二》题型分值+作文模板(附范文)2026-04-06
- 2026年4月自考公共课考前冲刺指南：高频考点全梳理与高效提分技巧2026-04-05
- 划重点！2026年4月自学考试《习概》简答题、论述题高频考点汇总2026-04-03
- 26年4月备考必看：自考《习概》历年核心考点分布情况2026-03-31
- 2026年4月自学考试《汉语言文学》专业最新评分细则：题型分值+阅卷评分标准全解读2026-03-30
打卡人数
