三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

(1)【◆题库问题◆】：[填空题] 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

【◆参考答案◆】：行下标列下标 元素值

(2)【◆题库问题◆】：[填空题] 线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在多对多关系。

【◆参考答案◆】：一对一,一对多

(3)【◆题库问题◆】：[判断题] 链式存储的线性表可以随机存取
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 对稀疏矩阵进行压缩存储是为了节省存储空间。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 线性表若采用链式存储表示，在删除时不需要移动元素。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 在非空二叉树的i层上至多有2i个结点（i≥0）。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。
A．求子串
B．模式匹配
C．串替换
D．串连接

【◆参考答案◆】：B

(9)【◆题库问题◆】：[填空题] 已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。

【◆参考答案◆】：2

(10)【◆题库问题◆】：[问答题] 给出下面森林对应的二叉树及二叉树的后续序列。（图1）

【◆参考答案◆】：
GFEDCBJIKHA