【西安电子科技大学2001应用一、3(2分)】 20.广义表A=(a,b,(c,d),(e,(f,g)),则下面式子的值为()。【北京邮电大学1999 2(2分)】 Head (Tail(Head(Tail(Tail (A)))) B.(d) c 21.已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果 tail(head(tail(C))=()。【长沙铁道学院1998三、4(2分)】 A.(a) B. A D.(b) F.(A) 22.广义表运算式Tail(((a,b),(c,d)的操作结果是()。【西安电子科技大学1998 4(2分)】 A.(c, d) B. c d C.((c,d) 23.广义表L=(a,(b,c),进行Tail(L)操作后的结果为()。【中山大学1999 10】 C. (b, c) 24.广义表((a,b,C,d)的表头是(),表尾是()。【青岛大学2002二、7(2 分)】 C. (a, b, c, d) D.(b,c, d) 25.广义表(a,(b,c),d,e)的表头为()。【中山大学1998二、6(2分)】 A. a B. a,(b, c) C.(a,(b,c) 26.设广义表L=(a,b,c),则L的长度和深度分别为()。【武汉大学2000二、9】 A.1和1 B.1和3 C.1和2 D.2和3 27.下面说法不正确的是()。【南京理工大学2001一、3(1.5分)】 A.广义表的表头总是一个广义表 B.广义表的表尾总是一个广义表 C.广义表难以用顺序存储结构 D.广义表可以是一个多层次的结构 二、判断题 1.数组不适合作为任何二叉树的存储结构。()【南京航空航天大学1995五、2(1 分)】 2.从逻辑结构上看,n维数组的每个元素均属于n个向量。() 【东南大学2001一、2(1分)】【中山大学1994 2(2分)】 3.稀疏矩阵压缩存储后,必会失去随机存取功能。()【中科院软件所1997一、1(1 分)】 4.数组是同类型值的集合。()【上海海运学院1996一、3(1分)1999、4(1分)】 5.数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作 【上海交通大学1998、5】 个稀疏矩阵A·采用三元组形式表示,若把三元组中有关行下标与列下标的值互换, 并把m和n的值互换,则就完成了A-的转置运算。()【西安交通大学1996二、8 (3分)】 7.二维以上的数组其实是一种特殊的广义表。()【北京邮电大学2002一、5(1 分)】 8.广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。() 【南京航空航天大学1996六、2(1分)】 9.若一个广义表的表头为空表,则此广义表亦为空表。(【西安电子科技大学 2001 应用一、3（2 分）】 20. 广义表 A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）。【北京邮电大学 1999 一、 2（2 分）】 Head(Tail(Head(Tail(Tail(A))))) A. (g) B. (d) C. c D. d 21. 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: tail(head(tail(C))) =( )。【长沙铁道学院 1998 三、4 (2 分)】 A.（a） B. A C. a D. (b) E. b F. (A) 22. 广义表运算式 Tail(((a,b),(c,d)))的操作结果是（ ）。【西安电子科技大学 1998 一、4（2 分）】 A. (c,d) B. c,d C. ((c,d)) D. d 23. 广义表 L=（a，（b，c）），进行 Tail（L）操作后的结果为（ ）。【中山大学 1999 一、 10】 A. c B. b，c C.（b，c） D.（（b，c）） 24. 广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。【青岛大学 2002 二、7 （2 分）】 A. a B.（） C.（a,b,c,d） D.（b,c,d） 25. 广义表（a,(b,c),d,e）的表头为（ ）。【中山大学 1998 二、6（2 分）】 A. a B. a,(b,c) C. (a,(b,c)) D. (a) 26. 设广义表 L=（（a,b,c）），则 L 的长度和深度分别为（ ）。【武汉大学 2000 二、9】 A. 1 和 1 B. 1 和 3 C. 1 和 2 D. 2 和 3 27. 下面说法不正确的是( )。 【南京理工大学 2001 一、3 （1.5 分）】 A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表 C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构 二、判断题 1. 数组不适合作为任何二叉树的存储结构。（ ）【南京航空航天大学 1995 五、2 （1 分）】 2. 从逻辑结构上看，n 维数组的每个元素均属于 n 个向量。（ ） 【东南大学 2001 一、2 （1 分）】【中山大学 1994 一、2 （2 分）】 3. 稀疏矩阵压缩存储后，必会失去随机存取功能。（ ）【中科院软件所 1997 一、1 （1 分）】 4. 数组是同类型值的集合。（ ）【上海海运学院 1996 一、3（1 分）1999 一、4（1 分）】 5. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。 （ ） 【上海交通大学 1998 一、5】 6. 一个稀疏矩阵 Am*n 采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换， 并把 m 和 n 的值互换，则就完成了 Am*n 的转置运算。（ ） 【西安交通大学 1996 二、8 (3 分)】 7. 二维以上的数组其实是一种特殊的广义表。（ ） 【北京邮电大学 2002 一、5 （1 分）】 8. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ） 【南京航空航天大学 1996 六、2 （1 分）】 9. 若一个广义表的表头为空表，则此广义表亦为空表。（ ）