栈和队列的存储方式既可是顺序方式，也可是链接方式。

(1)【◆题库问题◆】：[判断题] 栈和队列的存储方式既可是顺序方式，也可是链接方式。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：B

(3)【◆题库问题◆】：[名词解释] 平衡因子

【◆参考答案◆】：
该结点的左子树深度减去它的右子树深度。

(4)【◆题库问题◆】：[判断题] 链表的每个结点中都恰好包含一个指针。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。

(5)【◆题库问题◆】：[单选] 一个具有n个顶点的有向图最多有（）条边。
A．n×（n-1）/2
B．n×（n-1）
C．n×（n+1）/2
D．n2

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 下列对于线性链表的描述中正确的是（）。
A．存储空间不一定是连续，且各元素的存储顺序是任意的
B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C．存储空间必须连续，且前件元素一定存储在后件元素的前面
D．存储空间必须连续，且各元素的存储顺序是任意的

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 若串P=”structure”，其子串的数目是（）。
A．46
B．45
C．41
D．40

【◆参考答案◆】：A

(9)【◆题库问题◆】：[名词解释] 数据项

【◆参考答案◆】：
数据不可分割的最小单位，一个元素由若干个数据项构成。

(10)【◆题库问题◆】：[名词解释] 线索

【◆参考答案◆】：
在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。