注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
一个广义表的表头总是一个广义表
一个广义表的表尾总是一个表。
一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为3，深度为4。
一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的表尾是 ( (b), c), ( ( (d) ) )。
需要压缩存储的矩阵可分为特殊矩阵矩阵和稀疏矩阵矩阵两种。
设广义表L=（（），（）），则其表头是（（））。
设广义表L=（（），（）），则其表尾是（）。
设广义表L=（（），（）），则其长度是0。
广义表A（（a,b,c）,(d,e,f)）的表尾为（(d,e,f)）。
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素s[26]相应于A中的元素为a7,6。
树最适合用来表示（ ）。
A. 有序数据元素 B. 无序数据元素
C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据
树中所有结点的度等于所有结点数加（ ）。
A. 1 B. 0 C. 2 D. -1
对于一个满二叉树，m个树叶，n个结点，深度为h，则（ ）。
A. n = h + m B. h + m = 2n C. m = h-1 D. n = 2 h -1
一个广义表的表头总是一个广义表
一个广义表的表尾总是一个表。
一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为3，深度为4。
一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的表尾是 ( (b), c), ( ( (d) ) )。
需要压缩存储的矩阵可分为特殊矩阵矩阵和稀疏矩阵矩阵两种。
设广义表L=（（），（）），则其表头是（（））。
设广义表L=（（），（）），则其表尾是（）。
设广义表L=（（），（）），则其长度是0。
广义表A（（a,b,c）,(d,e,f)）的表尾为（(d,e,f)）。
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素s[26]相应于A中的元素为a7,6。
树最适合用来表示（ ）。
A. 有序数据元素 B. 无序数据元素
C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据
树中所有结点的度等于所有结点数加（ ）。
A. 1 B. 0 C. 2 D. -1
对于一个满二叉树，m个树叶，n个结点，深度为h，则（ ）。
A. n = h + m B. h + m = 2n C. m = h-1 D. n = 2 h -1