单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。

(1)【◆题库问题◆】：[判断题] 单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 一个广义表的表尾总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 算法的时间复杂度取决于（）。
A．问题的规模
B．待处理数据的初态
C．A和B
D．都不是

【◆参考答案◆】：C

(4)【◆题库问题◆】：[名词解释] 祖先

【◆参考答案◆】：
一个结点的祖先是指从根结点到该结点的路径上的所有结点。

(5)【◆题库问题◆】：[单选] 计算机内部数据处理基本的单位是（）。
A．数据
B．数据元素
C．数据项
D．数据库

【◆参考答案◆】：B

(6)【◆题库问题◆】：[判断题] 在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 在一棵具有5层的满二叉树中结点总数为（）。
A．31
B．32
C．33
D．16

【◆参考答案◆】：A

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

【◆参考答案◆】：
如果一个有向图恰有一个顶点的入度为0，其余顶点的入度为1，则是一棵有向树。

(9)【◆题库问题◆】：[单选] 链接存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D．分两部分，一部分存放结点值，另一部分存放结点所占单元数

【◆参考答案◆】：A

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

【◆参考答案◆】：C