假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数

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

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

(2)【◆题库问题◆】：[名词解释] 数据元素

【◆参考答案◆】：
数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

(3)【◆题库问题◆】：[单选] 用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
A．栈
B．队列
C．树
D．图

【◆参考答案◆】：A

(4)【◆题库问题◆】：[判断题] 快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接
B．求子串
C．模式匹配
D．判断子串

【◆参考答案◆】：C

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

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

(7)【◆题库问题◆】：[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．哈希表
B．二叉树
C．有向图
D．串

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 按照二叉树的定义，具有3个结点的二叉树有（）种。
A．3
B．4
C．5
D．6

【◆参考答案◆】：C

(10)【◆题库问题◆】：[填空题] 算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。

【◆参考答案◆】：事后统计；事前估计