下列数据中，（）是非线性数据结构。

(1)【◆题库问题◆】：[单选] 下列数据中，（）是非线性数据结构。
A．栈
B．队列
C．完全二叉树
D．堆

【◆参考答案◆】：C

(2)【◆题库问题◆】：[名词解释] 拉链法（链地址法）

【◆参考答案◆】：
把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。

(3)【◆题库问题◆】：[单选] 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
A．顶点序列
B．边序列
C．权值总和
D．边的条数

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A．log2n
B．n/2
C．n
D．n+1

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 一个无向连通图的生成树是图的极小的连通子图。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[问答题] 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

【◆参考答案◆】：

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

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

(8)【◆题库问题◆】：[单选] 假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。
A．4
B．5
C．6
D．7

【◆参考答案◆】：C

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

【◆参考答案◆】：D

(10)【◆题库问题◆】：[填空题] 求子串在主串中首次出现的位置的运算称为（）。

【◆参考答案◆】：模式匹配