下列广义表用图来表示时，分支结点最多的是（）。

(1)【◆题库问题◆】：[单选] 下列广义表用图来表示时，分支结点最多的是（）。
A．L=（（x，（a，B）），（x，（a，B），y））
B．A=（s，（a，B））
C．B=（（x，（a，B），y））
D．D=（（a，B），（c，（a，B），D）

【◆参考答案◆】：A

(2)【◆题库问题◆】：[问答题] 设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），写出由A得到y的对广义表A的操作序列。

【◆参考答案◆】：Tail（Head（Tail（Head（Tail（Tail（A）））））=（y）

(3)【◆题库问题◆】：[名词解释] 生成树和生成森林

【◆参考答案◆】：
连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林

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

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[填空题] 在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

【◆参考答案◆】：O（1） 随机存取

(6)【◆题库问题◆】：[单选] 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序

【◆参考答案◆】：C

(7)【◆题库问题◆】：[填空题] 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

【◆参考答案◆】：1,后续,任意多个

(8)【◆题库问题◆】：[判断题] 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 一个算法的效率可分为（）效率和（）效率。

【◆参考答案◆】：时间空间

(10)【◆题库问题◆】：[单选] 在一个顺序队列中，队首指针指向队首元素的（）位置。
A．前一个
B．后一个
C．当前
D．后面

【◆参考答案◆】：A