1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
正确答案：D
2.设串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
3.不含任何结点的空树（）
A. 是一棵树
B. 是一棵二叉树
C. 是一棵树也是一棵二叉树
D. 既不是树也不是二叉树
正确答案：C
4.对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()
A. 从小到大排列好的
B. 从大到小排列好的
C. 元素无序
D. 元素基本有序
正确答案：B
5.设有两个串p和q，求q在p中首次出现的位置的运算称作（）
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
正确答案：B