图有（）、（）等存储结构，遍历图有（）、（）等方法。

(1)【◆题库问题◆】：[填空题] 图有（）、（）等存储结构，遍历图有（）、（）等方法。

【◆参考答案◆】：邻接矩阵 邻接表 深度优先遍历 广度优先遍历

(2)【◆题库问题◆】：[单选] 计算机算法必须具备输入、输出和（）等5个特性
A．可行性、可移植性和可扩充性
B．可行性、确定性和有穷性
C．确定性、有穷性和稳定性
D．易读性、稳定性和安全性

【◆参考答案◆】：B

(3)【◆题库问题◆】：[填空题] 若要求一个稠密图G的最小生成树，最好用（）算法来求解

【◆参考答案◆】：普里姆(Prim)

(4)【◆题库问题◆】：[问答题] 一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？

【◆参考答案◆】：
N.0=n2+2n3+1
=200+2*100+1
=401

(5)【◆题库问题◆】：[判断题] 广义表实际上是基本线性表的推广。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[名词解释] 有向完全图

【◆参考答案◆】：
任何一个有N个结点的有向图，若其弧个数为N（N-1）个，则这个有向图就是有向完全图。

(7)【◆题库问题◆】：[判断题] 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[名词解释] 串

【◆参考答案◆】：
由零个或者多个字符组成的有限序列。串中任意个连续的字符组成的子序列称为该串的子串。字符在序列中的序号为该字符的位置。

(9)【◆题库问题◆】：[判断题] 串s是s本身的真子串。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 表达式a*（b+c）-d的后缀表达式是（）。
A．abcd+-
B．abc+*d-
C．abc*+d-
D．-+*abcd

【◆参考答案◆】：B