国开助手《程序设计基础》形考任务3答案

1. 1．数据结构研究主要包括三个方面的内容，分别是：数据的 结构 ，数据的 结构 ，以及定义在这上面的数据的 。
2. 2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 一个位置，移动过程是从 向 依次移动每一个元素。
3. 3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需 一个位置，移动过程是从 向 依次移动每一个元素。
4. 4．线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素，而栈只能在 插入和删除元素；对于队列只能在 插入元素，在 删除元素。
5. 5．如果要在链表中删除一个元素，则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。
6. 6．为了解决假溢出，通常采用 队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
7. 7．二叉树的第 层上至多有2i-1（i≥1）个结点。
8. 8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：
9. 9．深度为h且含有2h -1个结点的二叉树为 二叉树。
10. 10．深度为5的二叉树中至多含有 点。
11. 数据的存储结构分为两种，它们是______。
A. 顺序存储和链式存储
B. 线性存储和数组存储
C. 数组存储和指针存储
D. 线性存储和树型存储
12. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
A. 设立单独的区域存储元素之间的逻辑次序
B. 保存在元素中的指针表示先后次序
C. 元素在内存中的相对位置表示逻辑次序
D. 元素本身的关键字来表示逻辑次序
13. 进行顺序查找的条件是______。
A. 数据有序且采用顺序存储方式
B. 数据不需要有序，也不限制存储方式
C. 数据不需要有序，但需要顺序存储
D. 数据有序且采用链式存储方式
14. 队列的最主要特点是______。
A. 一端进一端出
B. 先进后出
C. 两端进出
D. 先进先出
15. 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
A. 集合
B. 图型结构
C. 线性结构
D. 树型结构
16. 在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。
17. : ① 2 ② N=M+2
E. ① 2 ② N=M+1
E. ① 1 ② N=M+2
18. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
A. 建立
B. 遍历
C. 查找
D. 排序
19. 对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。
20. : ① ABDEC ② EDBCA
F. ① EDBCA ② DEBAC
E. ① DEBAC ② ABDEC
21. 设有一个栈，元素进栈的次序为A，B，C，D，E，下列 是不可能的出栈序列。
A. B，C，D，E，A
B. E，A，B，C，D
C. A，B，C，D，E
D. E，D，C，B，A
22. 已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
23. 哪个？
A. a，e，d，f，b，c
B. a，e，c，b，f，d
C. a，c，e，b，d，f
D. a，b，f，e，c，d