程序设计基础---形考任务三(选择题).docx

如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
.线性结构
题目
在任意二叉树中，如有N个叶子结点，M个度为 _____①_______的节点，则必有_____②_____。
. ① 2 ② N=M+1
题目
若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
选择一项：
A.查找
B.建立
C.排序
.遍历
题目
对如图所示的二叉树进行先序遍历的顶点序列是_____①_______，后序遍历时得到的顶点序列是_____②_____。
. ① ABDEC②EDBCA
题目
设有一个栈，元素进栈的次序为A，B，C，D，E，下列是不可能的出栈序列。
E，A，B，C，D
题目
已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
形考任务三
二、选择题（每题6分，合计60分）
题目
数据的存储结构分为两种，它们是______。
A.顺序存储和链式存储
题目
如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
保存在元素中的指针表示先后次序
题目
进行顺序查找的条件是______。
数据不需要有序，也不限制存储方式
题目
队列的最主要特点是______。