简单回路

(1)【◆题库问题◆】：[名词解释] 简单回路

【◆参考答案◆】：
除了第一个顶点和最后一个顶点之外，其余顶点均不相同的回路称为简单回路。

(2)【◆题库问题◆】：[名词解释] 中序遍历森林

【◆参考答案◆】：
若森林非空，则按如下规则进行遍历：·中序遍历森林中第一棵树的根结点的子树森林·访问第一棵树的根结点·中序遍历除去第一棵树之后剩余的树构成的森林

(3)【◆题库问题◆】：[单选] 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为（）。
A．13
B．33
C．18
D．40

【◆参考答案◆】：B

(4)【◆题库问题◆】：[名词解释] 图的遍历

【◆参考答案◆】：
从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。

(5)【◆题库问题◆】：[填空题] 已知栈的基本操作函数：intInitStack（SqStack*S）；//构造空栈intStackEmpty（SqStack*S）；//判断栈空intPush（SqStack*S，ElemTypee）；//入栈intPop（SqStack*S，ElemType*e）；//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion（）{InitStack（S）；scanf（“%d”，&N）；while（N）{（1）；N=N/8；}while（（2））{Pop（S，&e）；printf（“%d”，e）；}}//conversion

【◆参考答案◆】：（1）Push(S,N%8)（2）!StackEmpty(S)

(6)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点p满足（）。
A．p->next==head
B．p->next==NULL
C．p==NULL
D．p==head

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 队列中允许进行删除的这一端叫队列的尾，允许进行插入的这一端叫队列的头。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 用链表表示线性表的优点是（）。
A．便于随机存取
B．花费的存储空间比顺序表少
C．便于插入与删除
D．数据元素的物理顺序与逻辑顺序相同

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 设有广义表D=（a，b，D），深度为（）。
A．无穷大
B．3
C．2
D．5

【◆参考答案◆】：A

(10)【◆题库问题◆】：[问答题] 如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。

【◆参考答案◆】：(1) 是强连通图(2) 邻接矩阵和邻接表为：