19. 已知广义表ls＝((a,b,c),(d,e,f)),运用head和tail函数取出ls中原子e的运算是( )。
a. head(tail(ls)) b. tail(head(ls))
c. head(tail(head(tail(ls))) d. head(tail(tail(head(ls))))
【西安电子科技大学 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. 若一个广义表的表头为空表，则此广义表亦为空表。（ ）
【中科院软件所 1997 一、8（1分）】 【长沙铁道学院 1998 一、8 (1分)】
10. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。（ ）
【合肥工业大学 2000 二、3 （1分）】
11. 所谓取广义表的表尾就是返回广义表中最后一个元素。（ ）【合肥工业大学 2001 二、3 （1分）】
12. 广义表的同级元素（直属于同一个表中的各元素）具有线性关系。（ ）
【华南理工大学 2002 一、9（1分）】
13. 对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。（ ）
【华南理工大学 2002 一、10（1分）】
14. 一个广义表可以为其它广义表所共享。（ ） 【山东大学 2001 一、2（1分）】
责任编辑：小草
