数据结构章节练习(2020.06.06)

单项选择题
从顶点V0出发进行广度优先搜索，经历的结点顺序为（）。
A.A
B.B
C.C
D.D
问答题
求出下图所示有向图的邻接表。
答案：
有向图的邻接表为：
填空题
串在非紧缩方式下，串长度的存储是隐式的，（）即串的长度。
答案：串所占用的存储单元的个数
单项选择题
用邻接表表示图进行深度优先遍历时，通常借助（）来实现算法。
A.栈
B.队列
C.树
D.图
问答题
利用栈的基本操作写出先序遍历二叉树的非递归算法，要求进栈的元素最少。
答案：
判断题
入队是在队尾进行的。
答案：正确
问答题
叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。
答案：1. 两者的存储结构不同。顺序用物理相邻实现逻辑相邻，大多用数组实现，链接存储用链接的方式实现逻辑相邻，物理上...
填空题
入度是以该顶点为终点的入边（）。
答案：数目
判断题
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
答案：错误
问答题
请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。
答案：结点的度和树的度：一个结点的后继的数目称为该结点的度，树中各结点度的最大值称为树的度。
结点的层和树的深度：树...