设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。

(1)【◆题库问题◆】：[填空题] 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。

【◆参考答案◆】：6

(2)【◆题库问题◆】：[填空题] 一个图的（）表示法是惟一的。

【◆参考答案◆】：邻接矩阵

(3)【◆题库问题◆】：[判断题] 线性表中每个元素都有一个直接前驱和一个直接后继
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[填空题] 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

【◆参考答案◆】：3；4；6；1；1；2；A；F；G

(5)【◆题库问题◆】：[问答题,简答题] 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

【◆参考答案◆】：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫"假溢出"。采用循环队列是解决假溢出的途径。另外，解决队满队空的办法有三：①设置一个布尔变量以区别队满还是队空；②浪费一个元素的空间，用于区别队满还是队空。③使用一个计数器记录队列中元素个数（即队列长度）。我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。判断循环队列队空标志是：f=rear队满标志是：f=（r+1）%N

(6)【◆题库问题◆】：[名词解释] 生成树

【◆参考答案◆】：
一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N-1条边。

(7)【◆题库问题◆】：[单选] n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）
A．i<n
B．2*i<=n
C．2*i+1>n
D．2*i>n

【◆参考答案◆】：D

(8)【◆题库问题◆】：[问答题] 什么是熟料温度？生产中对熟料温度的要求是什么？

【◆参考答案◆】：
熟料温度是指出冷却机熟料的温度。
生产中对熟料温度的要求是必须保证熟料温度小于250℃。如果温度过高，会使输送设备造成过热变形损坏，同时影响熟料溶出温度，加剧二次反应的速度，造成Al2O3和Na2O的化学损失。

(9)【◆题库问题◆】：[填空题] 计算机发展的五个时代是电子管、晶体管、集成电路、大规模集成电路、（）。

【◆参考答案◆】：人工智能

(10)【◆题库问题◆】：[判断题] 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确