问题：
[填空题] 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。
问题：
[单选] 串是一种特殊的线性表，其特殊性体现在（）
可以顺序存储。数据元素是一个字符。可以链式存储。数据元素可以是多个字符。
问题：
[单选] 设有两个串p和q，求q在p中首次出现的位置的运算称作（）
连接。模式匹配。求子串。求串长。
问题：
[单选] 设串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））的结果串是（）
BCDEF。BCDEFG。BCPQRST。BCDEFEF。
问题：
[单选] 假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为。（无第0行第0列元素）（）
16902。16904。14454。答案A，B，C均不对。
问题：
[判断题] 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
正确。错误。
问题：
[判断题] 二叉树中每个结点的两棵子树的高度差等于1。
正确。错误。
问题：
[判断题] 二叉树中每个结点的两棵子树是有序的。
正确。错误。
问题：
[判断题] 二叉树中每个结点有两棵非空子树或有两棵空子树。
正确。错误。
问题：
[判断题] 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
正确。错误。
